IS γα≤ 5 FOR GRAPHS WHICH HAVE DIAMETER TWO？-中国Betway体育网页登陆

摘要 AsubsetofSofthevertexsetofagraphGiscalledacyclicifthesubgraphitinducesinGcontainsnocycles.SiscalledanacyclicdominatingsetofGifitisbothacyclicanddominating.Theminimumcardinalityofanacyclicdominatingset,denotedbyγα(G),iscalledtheacyclicdominationnumberofG.S.M.Hedetniemietal.on2000introducedtheconceptofacyclicdominationandposedthefollowingopenproblem:Isγα(G)≤δ(G)foranygraphwhosediameteristwo?Inthispaper,wegiveacounterexamplewhichdisprovestheproblem.

1Moo Young SOHN;Sang Bum KIM;Young Soo KWON;Rong Quan FENG.Classification of Regular Planar Graphs with Diameter Two.基础数学,2007-03.
2Er Fang SHAN;Moo Young SOHN;Xu Dong YUAN;Michael A. HENNING.Domination Number in Graphs with Minimum Degree Two.基础数学,2009-08.
3Yi-jie SHANG;Rong-xia HAO;Mei-mei GU.Neighbor Connectivity of Two Kinds of Cayley Graphs.基础数学,2018-02.
4XiaoliWang;ShaoqiangZhang.A Polynomial Algorithm to Find a Packing of Two Graphs.系统科学,2004-01.
5Wei- fan Wang;Xiao-fang Lu.Some Results on Distance Two Labelling of Outerplanar Graphs.基础数学,2009-01.
6YanLiu.Distance Between Two Vertices of Maximum Matching Graphs.基础数学,2004-04.
7Xianzhang Wu;Lili Shen.ON THE NORMALIZED LAPLACIAN SPECTRUM OF A NEW JOIN OF TWO GRAPHS.基础数学,2018-04.
8吴正声.TWO NEW SUFFICIENT CONDITIONS FOR HAMILTON-CONNECTED GRAPHS.基础数学,1995-01.
9星尘.WE HAVE TWO CHOICES态度决定一切.教育学,2003-03.
10Xiaosong LIU;Taishun LIU.Sharp Distortion Theorems for a Subclass of Biholomorphic Mappings Which Have a Parametric Representation in Several Complex Variables.基础数学,2016-04.

IS γα≤ 5 FOR GRAPHS WHICH HAVE DIAMETER TWO？

来源期刊

相关推荐

同分类资源更多

相关关键词