Connected domination value in graphs

被引:3
作者
Das, Angsuman [1 ]
机构
[1] Presidency Univ, Dept Math, Kolkata, India
关键词
domination value; connected dominating set; maximum degree; SET;
D O I
10.5614/ejgta.2021.9.1.11
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a connected graph G = (V, E), a set D subset of V is a connected dominating set if for every vertex V is an element of V \ D, there exists u is an element of D such that u and v are adjacent, and the subgraph < D > induced by D in G is connected. A connected dominating set of minimum cardinality is called a gamma(c)-set of G. For each vertex v is an element of V, we define the connected domination value of v to be the number of gamma(c)-sets of G to which v belongs. In this paper, we study the properties of connected domination value of a connected graph G and its relation to other parameters of a connected graph. Finally, we compute the connected domination value and number of gamma(c)-sets for a few well-known family of graphs.
引用
收藏
页码:113 / 123
页数:11
相关论文
共 17 条
[1]  
[Anonymous], 2012, J COMBIN MATH COMBIN
[2]   TOTAL DOMINATION IN GRAPHS [J].
COCKAYNE, EJ ;
DAWES, RM ;
HEDETNIEMI, ST .
NETWORKS, 1980, 10 (03) :211-219
[3]   Vertices contained in all or in no minimum total dominating set of a tree [J].
Cockayne, EJ ;
Henning, MA ;
Mynhardt, CM .
DISCRETE MATHEMATICS, 2003, 260 (1-3) :37-44
[4]   Partial Domination in Graphs [J].
Das, Angsuman .
IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A4) :1713-1718
[5]  
Das A, 2018, GRAPH COMBINATOR, V34, P193, DOI 10.1007/s00373-017-1869-1
[6]  
Das A, 2017, DISCRET MATH ALGORIT, V9, DOI 10.1142/S1793830917500185
[7]   A note on isolate domination [J].
Hamid, I. Sahul ;
Balamurugan, S. ;
Navaneethakrishnan, A. .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) :94-100
[8]  
Haynes T.W., 2013, Fundamentals of Domination in Graphs
[9]  
Haynes TW., 1998, DOMINATION GRAPHS AD
[10]  
Kang CX, 2014, UTILITAS MATHEMATICA, V95, P263