Journal of Guangxi Normal University(Natural Science Edition) ›› 2021, Vol. 39 ›› Issue (2): 112-118.doi: 10.16088/j.issn.1001-6600.2019062701

Previous Articles     Next Articles

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

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

CLC 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] ZHUO Ming, LIU Leyuan, ZHOU Shijie, YANG Peng, WAN Simin. A New Method for Invulnerability Analysis of Spatial Information Networks [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(2): 21-31.
[2] CHEN Hailing, LI Shuwan, DENG Zhenhai, LU Zhaocen, LIU Yan. Supplements to Checklist of Vascular Plants of Guangxi, China (Ⅴ) [J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 107-113.
[3] GU Bo, CHEN Zhilin, WEI Xiao, QIN Ruoyan, ZHOU Shanyi. Faunal Analysis of Ant of Guangxi Chongzuo White-headed Langur Nature Reserve, China [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 144-152.
[4] LI Jingjian, ZHU Wenying, XIE Yating. One-Regular Cayley Graphs of Valency Odd Prime [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 121-125.
[5] ZHENG Kengtao, LIN Nankai, FU Yingwen, WANG Lianxi, JIANG Shengyi. Study on the Automatic Alignment of Mandarin-Indonesian Bilingual Texts [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(1): 89-97.
[6] WEI Hongjin, ZHOU Xile, JIN Dongmei, YAN Yuehong. Additions to the Pteridophyte Flora of Hunan, China [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 101-106.
[7] ZHANG Junwen. Determination of Oleanic Acid and Uosolic Acid in Gentiana straminea Maxim. by MEKC [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 99-104.
[8] MAO Fangfang,PANG Jinying,LI Jianming,LU Chunyi. Facile Solvothermal Synthesis and Biocompatible Evaluation of Fe3O4/Graphene Oxide Magnetic Nanocomposites in vitro [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 112-120.
[9] WEI Hongjin, ZHOU Xile, SHANG Hui, YAN Yuehong. New Records of Ferns from Guangxi, China(Ⅲ) [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(4): 98-105.
[10] TANG Qiling, CHEN Zhilin, ZHOU Shanyi. Geographic Division of Chinese Ants (Hymenoptera: Formicidae) Based on Generic Category [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(1): 82-91.
[11] TANG Gaohua,LI Yu, WU Yansheng. Properties of Zero-divisor Graph of Group Ring Zn[i]G [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(4): 109-115.
[12] WEI Yangjiang, LIANG Yiyao, TANG Gaohua, SU Leilei, CHEN Weining. Cubic Mapping Graphs on the Quotient Ringsof the Gaussian Integer Rings of Modulo n [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 53-61.
[13] WEI Hongjin , ZHOU Xile , JIN Dongmei , WANG Ying , ZHU Xiaofeng , SHANG Hui , ZHAO Guohua , YAN Yuehong. Newly Recorded Taxa of Pteridophytes in Guangdong, China [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(2): 135-142.
[14] GUO Shufeng , XIE Guangming, YI Zhong. Properties of Zero-divisor Graphs of Idealizations of Group Rings ZnG [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(1): 66-71.
[15] HUA Xiao-hui, CHEN Li. Isomorphisms and Automorphisms of Coset Graphs [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 68-72.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] HU Jinming, WEI Duqu. Research on Generalized Sychronization of Fractional-order PMSM[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 14 -20 .
[2] ZHU Yongjian, LUO Jian, QIN Yunbai, QIN Guofeng, TANG Chuliu. A Method for Detecting Metal Surface Defects Based on Photometric Stereo and Series Expansion Methods[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(6): 21 -31 .
[3] YANG Liting, LIU Xuecong, FAN Penglai, ZHOU Qihai. Research Progress in Vocal Communication of Nonhuman Primates in China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 1 -9 .
[4] BIN Shiyu, LIAO Fang, DU Xuesong, XU Yilan, WANG Xin, WU Xia, LIN Yong. Research Progress on Cold Tolerance of Tilapia[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 10 -16 .
[5] LIU Jing, BIAN Xun. Characteristics of the Orthoptera Mitogenome and Its Application[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 17 -28 .
[6] LI Xingkang, ZHONG Enzhu, CUI Chunyan, ZHOU Jia, LI Xiaoping, GUAN Zhenhua. Monitoring Singing Behavior of Western Black Crested Gibbon (Nomascus concolor furvogaster)[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 29 -37 .
[7] HE Xinming, XIA Wancai, BA Sang, LONG Xiaobin, LAI Jiandong, YANG Chan, WANG Fan, LI Dayong. Grooming Strategies of Resident Males with Different Number of Mates in Yunnan Snub-nosed Monkeys (Rhinopithecus bieti)[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 38 -44 .
[8] FU Wen, REN Baoping, LIN Jianzhong, LUAN Ke, WANG Pengcheng, WANG Bing, LI Dayong, ZHOU Qihai. Jiyuan Taihang Mountain Macaque Population and Conservation Status[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 45 -52 .
[9] ZHENG Jingjin, LIANG Jipeng, ZHANG Kechu, HUANG Aimian, LU Qian, LI Youbang, HUANG Zhonghao. White-headed Langurs Select Foods Based on Woody Plants' Dominances[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 53 -64 .
[10] YANG Chan, WAN Yaqiong, HUANG Xiaofu, YUAN Xudong, ZHOU Hongyan, FANG Haocun, LI Dayong, LI Jiaqi. Activity Rhythm of Muntiacus reevesi Based on Infrared Camera Technology[J]. Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(1): 65 -70 .