广西师范大学学报（自然科学版） ›› 2021, Vol. 39 ›› Issue (2): 112-118.doi: 10.16088/j.issn.1001-6600.2019062701

• CCIR2020 • 上一篇    下一篇

两类图的Fractional控制数

李广, 徐保根*, 张君霞   

  1. 华东交通大学 理学院, 江西 南昌 330013
  • 收稿日期:2019-06-27 修回日期:2019-10-11 出版日期:2021-03-25 发布日期:2021-04-15
  • 通讯作者: 徐保根(1963—),男,江西南昌人,华东交通大学教授。E-mail:baogenxu@163.com
  • 基金资助:
    国家自然科学基金(11961026,11361024);江西省高校科技落地计划项目(KJLD12067);江西省自然科学基金(20171BAB201009)

Fractional Domination Numbers for Two Classes of Graphs

LI Guang, XU Baogen*, ZHANG Junxia   

  1. School of Science, East China Jiaotong University, Nanchang Jiangxi 330013, China
  • Received:2019-06-27 Revised:2019-10-11 Online:2021-03-25 Published:2021-04-15

PDF (PC)

375

摘要： 设G=(V,E) 为一个图,如果一个实值函数f:V→[0,1],对任意 u ∈V(G),均有f(N[u])≥1成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为 γf(G)=min{f(V)|f为图G的一个Fractional控制函数}。本文给出m≥3,n≥2时乘积图Km×Pn的Fractional控制数、Fractional全控制数和m≥5,n≥3时联图 Km∨Pn的Fractional控制数。

关键词: 图, 乘积图, 联图, Fractional控制函数, Fractional控制数

Abstract: Let G=(V,E) be a graph. A real-valued function f∶V→[0,1] is said to be a fractional dominating function (FDF) if f(N[u])≥1 holds for every vertex u∈V(G). The fractional domination number γf(G) of G is defined as γf(G)=min{f(V)|f is a FDF of graph G}. In this paper, the exact values of γf(Km×Pn),γ0f(Km×Pn) for all integers m≥3, n≥2, andγf(Km∨Pn) for all integers m≥5, n≥3 are given.

Key words: graph, product graph, join graph, fractional dominating function, fractional domination number

中图分类号: 

  • O157.5
[1] 徐保根.图的控制与染色理论[M].武汉:华中科技大学出版社,2013.
[2] 张先迪,李正良.图论及其应用[M].北京:高等教育出版社,2005.
[3] BONDY J A,MURTY U S R.Graph theory with applications[M].London:Macmillan,1976.
[4] DOMKE G S,HEDETNIEMI S T,LASKAR R C,et al.Fractional packings,coverings and irredundance in graphs[J].Congressus Numerantium,1988,66:227-238.
[5] HAYNES T W,HEDETNIEMI S T,SLATER P J.Fundamentals of domination in graph[M].New York:Marcel Dekker,1998.
[6] XU B G.Fractional domination of the Cartesian products in graphs[J].Journal of Mathematical Research with Applications,2015,35(3):279-284.
[7] 石民勇,龚文振.一类积图的控制数与奴役数[J].广西师范大学学报(自然科学版),1993,11(4):37-41.
[8] 张学东.梯子P2×Pn和圆梯子P2×Cn的符号控制数[J].河南教育学院学报(自然科学版),2004,13(4):7-8,18.
[9] 李向军,袁旭东.C3×Cn的符号边控制数[J].广西师范大学学报(自然科学版),2006,24(1):49-52.
[10] XU B G.On signed edge domination numbers of graphs[J].Discrete Mathematics,2001,239(1/2/3):179-189.DOI: 10.1016/S0012-365X(01)00044-9.
[11] 赵洪涛,吕新忠.三正则图的Upper减控制数[J].广西师范大学学报(自然科学版),2009,27(4):45-48.DOI: 10.3969/j.issn.1001-6600.2009.04.011.
[12] AHARONI R.Fractional matchings and covers in infinite hypergraphs[J].Combinatorica,1985,5(3):181-184.DOI: 10.1007/BF02579360.
[13] XU B G.Two classes of edge domination in graphs[J].Discrete Applied Mathematics,2006,154(10):1541-1546.DOI: 10.1016/j.dam.2005.12.007.
[14] ARUMUGAM S,JERRY S.Fractional edge domination in graphs[J].Applicable Analysis and Discrete Mathematics,2009,3(2):359-370.DOI: 10.2298/AADM0902359A.
[15] CHUNG F R K,FUREDI Z,GAREY M R,et al.On the fractional covering number of hypergraphs[J].SIAM Journal on Discrete Mathematics,1988,1(1):45-49.DOI: 10.1137/0401005.
[16] 徐保根,赵丽鑫,邹妍.关于图的Fractional控制数[J].江西师范大学学报(自然科学版),2014,38(5):531-533.DOI: 10.3969/j.issn.1000-5862.2014.05.020.
[17] 徐保根,邹妍,张博涵,等.广义轮图的Fractional控制[J].宜春学院学报,2015,37(3):1-3.DOI: 10.3969/j.issn.1671-380X.2015.03.001.
[18] 孔详阳,徐保根,陈悦.图的Fractional边控制与Fractional边全控制[J].宜春学院学报,2011,33(8):7-8.DOI: 10.3969/j.issn.1671-380X.2011.08.003.
[19] 徐保根,赵丽鑫,邹妍.图的Fractional边全控制数[J].华东交通大学学报,2015,32(6):106-109.DOI: 10.3969/j.issn.1005-0523.2015.06.017.
[20] 徐保根,赵丽鑫,邹妍.关于几类图的Fractional全控制数[J].宜春学院学报,2014,36(12):1-3.DOI: 10.3969/j.issn.1671-380X.2014.12.001.
[1] 禚明, 刘乐源, 周世杰, 杨鹏, 万思敏. 一种空间信息网络抗毁分析的新方法[J]. 广西师范大学学报（自然科学版）, 2021, 39(2): 21-31.
[2] 邓文轩, 杨航, 靳婷. 基于注意力机制的图像分类降维方法[J]. 广西师范大学学报（自然科学版）, 2021, 39(2): 32-40.
[3] 李加亮, 蒋品群, 夏海英. 基于网格变形和余弦函数权重的图像拼接方法[J]. 广西师范大学学报（自然科学版）, 2020, 38(4): 42-53.
[4] 王勋, 李廷会, 潘骁, 田宇. 基于改进模糊C均值聚类与Otsu的图像分割方法[J]. 广西师范大学学报（自然科学版）, 2019, 37(4): 68-73.
[5] 周戎龙,罗玉玲,闭金杰,岑明灿,丘森辉,廖志贤. 图像并行加密算法在手持设备上的应用研究[J]. 广西师范大学学报（自然科学版）, 2019, 37(3): 60-70.
[6] 黄红泓,丘琴,甄丹丹,甄汉深,范秀春,庾丽峰. 不同产地龙利叶HPLC指纹图谱研究[J]. 广西师范大学学报（自然科学版）, 2019, 37(3): 142-147.
[7] 孙容海, 施林甫, 黄丽艳, 唐振军, 俞春强. 基于图像插值和参考矩阵的可逆信息隐藏算法[J]. 广西师范大学学报（自然科学版）, 2019, 37(2): 90-104.
[8] 李靖建, 朱文英, 解雅婷. 奇素数度的1-正则Cayley图[J]. 广西师范大学学报（自然科学版）, 2019, 37(2): 121-125.
[9] 张灿龙, 苏建才, 李志欣, 王智文. 基于AdaBoost置信图的红外与可见光目标跟踪[J]. 广西师范大学学报（自然科学版）, 2018, 36(4): 42-50.
[10] 薛洋,曾庆科,夏海英,王文涛. 基于卷积神经网络超分辨率重建的遥感图像融合[J]. 广西师范大学学报（自然科学版）, 2018, 36(2): 33-41.
[11] 梁晓萍,罗晓曙. 基于遗传自适应的维纳滤波图像去模糊算法[J]. 广西师范大学学报（自然科学版）, 2017, 35(4): 17-23.
[12] 李子彦, 刘伟铭. 一种基于局部HOG特征的运动车辆检测方法[J]. 广西师范大学学报（自然科学版）, 2017, 35(3): 1-13.
[13] 蔡冰, 张灿龙, 李志欣. 基于联合直方图的红外与可见光目标融合跟踪[J]. 广西师范大学学报（自然科学版）, 2017, 35(3): 37-44.
[14] 夏海英, 喻潇琪. 基于对比度金字塔图像融合的自发笑脸识别[J]. 广西师范大学学报（自然科学版）, 2017, 35(3): 45-52.
[15] 孙妤喆, 卢磊, 罗晓曙, 郭磊, 郝占龙, 唐堂. 结合非局部均值滤波的双边滤波图像去噪方法[J]. 广西师范大学学报（自然科学版）, 2017, 35(2): 32-38.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 胡锦铭, 韦笃取. 分数阶永磁同步电机的广义同步研究[J]. 广西师范大学学报（自然科学版）, 2020, 38(6): 14 -20 .
[2] 朱勇建, 罗坚, 秦运柏, 秦国峰, 唐楚柳. 基于光度立体和级数展开法的金属表面缺陷检测方法[J]. 广西师范大学学报（自然科学版）, 2020, 38(6): 21 -31 .
[3] 杨丽婷, 刘学聪, 范鹏来, 周岐海. 中国非人灵长类声音通讯研究进展[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 1 -9 .
[4] 宾石玉, 廖芳, 杜雪松, 许艺兰, 王鑫, 武霞, 林勇. 罗非鱼耐寒性能研究进展[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 10 -16 .
[5] 刘静, 边迅. 直翅目昆虫线粒体基因组的特征及应用[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 17 -28 .
[6] 李兴康, 钟恩主, 崔春艳, 周佳, 李小平, 管振华. 西黑冠长臂猿滇西亚种鸣叫行为监测[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 29 -37 .
[7] 和鑫明, 夏万才, 巴桑, 龙晓斌, 赖建东, 杨婵, 王凡, 黎大勇. 滇金丝猴主雄应对配偶雌性数量的理毛策略[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 38 -44 .
[8] 付文, 任宝平, 林建忠, 栾科, 王朋程, 王宾, 黎大勇, 周岐海. 济源太行山猕猴种群数量和保护现状[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 45 -52 .
[9] 郑景金, 梁霁鹏, 张克处, 黄爱面, 陆倩, 李友邦, 黄中豪. 基于木本植物优势度的白头叶猴食物选择研究[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 53 -64 .
[10] 杨婵, 万雅琼, 黄小富, 袁旭东, 周洪艳, 方浩存, 黎大勇, 李佳琦. 基于红外相机技术的小麂(Muntiacus reevesi)活动节律[J]. 广西师范大学学报（自然科学版）, 2021, 39(1): 65 -70 .
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发