Super domination number of unicyclic graphs

被引:3
作者
Alfarisi, R. [1 ,2 ]
Dafik [1 ,3 ]
Adawiyah, R. [1 ,3 ]
Prihandini, R. M. [1 ,2 ]
Albirri, E. R. [1 ,3 ]
Agustin, I. H. [1 ,4 ]
机构
[1] Univ Jember, CGANT Res Grp, Jember, Indonesia
[2] Univ Jember, Dept Elementary Sch Teacher Educ, Jember, Indonesia
[3] Univ Jember, Dept Math Educ, Jember, Indonesia
[4] Univ Jember, Dept Math, Jember, Indonesia
来源
FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE) | 2019年 / 243卷
关键词
SETS;
D O I
10.1088/1755-1315/243/1/012074
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
All graphs in this paper are a connected graph, denoted by G = (V, E). The open neighbourhood of a vertex v of a graph G is the set N(v) consisting of all vertices adjacent to v in G. For D subset of V (G), we define (D) over bar = V (G)\D, a set D subset of V (G) is called a dominating set of G if for every vertex in (D) over bar has at least one neighbour in D, N(v) boolean AND D not equal empty set for every u is an element of D The minimum cardinality of all dominating set in G, is the domination number, denoted by gamma(G). A set D subset of V (G) is called a super dominating set of G if for every vertex u is an element of (D) over bar, there is exists v is an element of D such that N(v) boolean AND (D) over bar = {u}. The super domination number of G is the minimum cardinality among all super dominating sets in G, denoted by gamma(sp)(G). In this paper, we investigate the super domination number of unicyclic graphs namely (m, n)-tadpole graph, n graph, sun graphs, cycle with two neighbour pendant vertex, and cartepillar with adding one edge.
引用
收藏
页数:9
相关论文
共 10 条
[1]  
Chartrand G., 2000, GRAPHS DIGRAPHS
[2]  
Dafik, 2018, J PHYS C SERIES, V1008
[3]  
Dafik Agustin I H, 2018, J PHYS C SERIES, V1022
[4]  
Dettlaff M, 2017, ARXIV170306034
[5]  
Klein D J, ARXIV170500928
[6]   Super Dominating Sets in Graphs [J].
Lemanska, M. ;
Swaminathan, V. ;
Venkatakrishnan, Y. B. ;
Zuazua, R. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2015, 85 (03) :353-357
[7]   The number of independent sets in unicyclic graphs [J].
Pedersen, AS ;
Vestergaard, PD .
DISCRETE APPLIED MATHEMATICS, 2005, 152 (1-3) :246-256
[8]   On the locating domination number of corona product [J].
Santi, Risan Nur ;
Agustin, Ika Hesti ;
Dafik ;
Alfarisi, Ridho .
1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
[9]  
Wallis W.D., 2000, Australas. J. Combin, V22, P177
[10]  
Wardani DAR, 2018, J PHYS CONF SER, V1008, DOI [10.1088/1742-6596/1008/012043, 10.1088/1742-6596/1008/1/012043]