IS γα≤ 5 FOR GRAPHS WHICH HAVE DIAMETER TWO？-中国期刊网

摘要 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？

来源期刊

相关推荐

同分类资源更多

相关关键词

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

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多