In an isolate-free graph G, a subset S of vertices is a semitotal dominating set of G if it is a dominating set of G and every vertex in S is within distance 2 of another vertex of S. The semitotal domination number of G, denoted by 7t2(G), is the minimum cardinality of a semitotal dominating set in G. We prove that if G is a connected claw-free graph of order n with minimum degree delta(G) ,, 2 and is not one of fourteen exceptional graphs (ten of which are cycles), then 7t2(G) 5 37 n, and we also characterize the graphs achieving equality, which are an infinite family of graphs. In particular, if we restrict (2014) 67-81].
机构:
Univ KwaZulu Natal, Sch Math Sci, ZA-3209 Pietermaritzburg, South Africa
Univ Paris 11, Equipe GraphComb ERTe Maths Modeler, LRI, F-91405 Orsay, FranceUniv KwaZulu Natal, Sch Math Sci, ZA-3209 Pietermaritzburg, South Africa
Dorbec, Paul
Henning, Michael A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ KwaZulu Natal, Sch Math Sci, ZA-3209 Pietermaritzburg, South AfricaUniv KwaZulu Natal, Sch Math Sci, ZA-3209 Pietermaritzburg, South Africa
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
Babikir, Ammar
Henning, Michael A.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
机构:
East China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, Shanghai, Peoples R ChinaEast China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, Shanghai, Peoples R China
Chen, Hangdi
Lu, Changhong
论文数: 0引用数: 0
h-index: 0
机构:
East China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, Shanghai, Peoples R ChinaEast China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, Shanghai, Peoples R China
Lu, Changhong
Ye, Qingjie
论文数: 0引用数: 0
h-index: 0
机构:
East China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, Shanghai, Peoples R ChinaEast China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, Shanghai, Peoples R China