Semitotal domination of Harary graphs

被引:0
作者
Kartal, Zeliha [1 ,2 ]
Aytac, Aysun [2 ]
机构
[1] Izmir Kavram Vocat Sch, Comp Programming, Izmir, Turkey
[2] Ege Univ, Fac Sci, Dept Math, Izmir, Turkey
关键词
graph theory; domination; Harary graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple finite undirected and an isolate-free graph. A set S of vertices in G 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, gamma(t2)(G), is the minimum cardinality of such a set. In this paper, we study the semitotal domination number for Harary graphs, which was first introduced by Frank Harary. Since Harary graphs have the maximum possible connectivity with the minimum number of edges, many researchers are interested in studying its stability properties.
引用
收藏
页码:11 / 17
页数:7
相关论文
共 14 条
[1]   Broadcasting in Harary-like Graphs [J].
Bhabak, Puspal ;
Harutyunyan, Hovhannes A. ;
Tanna, Shreelekha .
2014 IEEE 17th International Conference on Computational Science and Engineering (CSE), 2014, :1269-1276
[2]  
Chartrand G., 1996, GRAPHS DIGRAPHS
[3]   TOTAL DOMINATION IN GRAPHS [J].
COCKAYNE, EJ ;
DAWES, RM ;
HEDETNIEMI, ST .
NETWORKS, 1980, 10 (03) :211-219
[4]  
Goddard W, 2014, UTILITAS MATHEMATICA, V94, P67
[6]  
Haynes T. W., 1998, FUNDAMENTALS DOMINAT, DOI DOI 10.1201/9781482246582
[7]  
Haynes T. W., 1998, FUNDAMENTALS DOMINAT
[8]  
Henning M. A., 2013, Total Domination in Graphs
[9]   Edge Weighting Functions on Semitotal Dominating Sets [J].
Henning, Michael A. .
GRAPHS AND COMBINATORICS, 2017, 33 (02) :403-417
[10]   Semitotal Domination in Claw-Free Cubic Graphs [J].
Henning, Michael A. ;
Marcon, Alister J. .
ANNALS OF COMBINATORICS, 2016, 20 (04) :799-813