Domination and bondage number for double vertex graphs of some graphs

被引:0
作者
Atay, Betul [1 ]
机构
[1] Agri Ibrahim Cecen Univ, Dept Comp Educ & Instruct Technol, TR-04100 Agri, Turkiye
关键词
domination number; bondage number; double vertex graph; BLOCK COLORINGS; SETS;
D O I
10.2298/FIL2431007A
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
If a network modeled by a graph, then there are various graph theoretical parameters used to express the vulnerability and stability of communication networks. One of them is the concept of bondage number based on domination. The dominating set of a graph is a vertex set in that every vertex which is not in the dominating set is adjacent to at least one vertex of the dominating set. The domination number is the minimal cardinality among all dominating sets. The bondage number of any graph is the minimal cardinality among all sets of edges whose removal from the graph results in a graph with domination number greater than the domination number of the preliminary graph. In this paper, we investigate the domination and bondage numbers for double vertex graphs of some certain graphs.
引用
收藏
页码:11007 / 11016
页数:10
相关论文
共 14 条
[1]   Survey of double vertex graphs [J].
Alavi, Y ;
Lick, DR ;
Liu, JQ .
GRAPHS AND COMBINATORICS, 2002, 18 (04) :709-715
[2]  
Aytaç A, 2013, MATH NOTES+, V93, P795, DOI [10.4213/mzm10243, 10.1134/S0001434613050180]
[3]  
Aytaç A, 2021, COMPUT SCI J MOLD, V29, P59
[4]   DOMINATION ALTERATION SETS IN GRAPHS [J].
BAUER, D ;
HARARY, F ;
NIEMINEN, J ;
SUFFEL, CL .
DISCRETE MATHEMATICS, 1983, 47 (2-3) :153-161
[5]   On Voloshin colorings in 3-hypergraph designs [J].
Bonacini, Paola ;
Marino, Lucia .
DISCRETE MATHEMATICS, 2020, 343 (10)
[6]   BLOCKING SETS FOR CYCLES AND PATHS DESIGNS [J].
Bonacini, Paola ;
Marino, Lucia .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (01) :183-197
[7]  
Bonacini P, 2017, OPUSC MATH, V37, P647, DOI 10.7494/OpMath.2017.37.5.647
[8]  
Bonacini P, 2017, AUSTRALAS J COMB, V69, P184
[9]  
Bonacini P, 2016, UTILITAS MATHEMATICA, V100, P269
[10]  
Bonacini P, 2015, ARS COMBINATORIA, V120, P255