Journal of Guangxi Teachers Education University (Philosophy and Social Sciences 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 Teachers Education University (Philosophy and Social Sciences Edition), 2021, 39(2): 21-31.
[2] LONG Guo-zhi, PAN Wu-yun. Big Data Thinking in Chinese Tone Research [J]. Journal of Guangxi Teachers Education University (Philosophy and Social Sciences Edition), 2019, 55(4): 119-124.
[3] ZHANG Xiao-cui. A Study on the Protection and Inheritance of Zuojiang Huashan Pictograph Culture in the Post-application Period [J]. Journal of Guangxi Teachers Education University (Philosophy and Social Sciences Edition), 2018, 54(6): 175-180.
[4] XIONG Li-hui. On the Aesthetic Characteristics in Parallel Prose of Li Bai [J]. Journal of Guangxi Teachers Education University (Philosophy and Social Sciences Edition), 2017, 53(5): 58-67.
[5] ZHANG Ming-qiang. On Geographical Distribution of Pianwen Writers in the Early Qing Dynasty and Significance of Regional Pianwen Genre [J]. Journal of Guangxi Teachers Education University (Philosophy and Social Sciences Edition), 2017, 53(5): 68-74.
[6] YE Jian-fang. Towards Ancestor Worship of the Bunu-Yao from the Perspective of Affinity and Geographical Relationship [J]. Journal of Guangxi Teachers Education University (Philosophy and Social Sciences Edition), 2015, 51(5): 26-32.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!