On the locating domination number of corona product

被引:1
作者
Santi, Risan Nur [1 ,2 ]
Agustin, Ika Hesti [1 ,2 ]
Dafik [1 ,3 ]
Alfarisi, Ridho [1 ,4 ]
机构
[1] Univ Jember, CGANT, Jember, Indonesia
[2] Univ Jember, Dept Math, Jember, Indonesia
[3] Univ Jember, Dept Math Educ, Jember, Indonesia
[4] Univ Jember, Dept Elementary Sch Teacher Educ, Jember, Indonesia
来源
1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY | 2018年 / 1008卷
关键词
Locating dominating sets; dominating sets; locating dominating number; corona product;
D O I
10.1088/1742-6596/1008/1/012053
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V (G), E(G) be a connected graph and v is an element of V(G). A dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is adjacent to at least one member of D. The domination number gamma(G) is the number of vertices in a smallest dominating set for G. Vertex set S in graph G = (V, E) is a locating dominating set if for each pair of distinct vertices u and v in V(G) - S we have N(u) boolean AND S not equal phi, N(v) boolean AND S not equal phi, and N(u) boolean AND S not equal N(v) boolean AND S, that is each vertex outside of S is adjacent to a distinct, nonempty subset of the elements of S. In this paper, we characterize the locating dominating sets in the corona product of graphs namely path, cycle, star, wheel, and fan graph.
引用
收藏
页数:9
相关论文
共 14 条
  • [1] Chartrand G., 2008, CHROMATIC GRAPH THEO
  • [2] Dafik, 2016, RAINBOW COLORING SOM, V1707
  • [3] Darmaji, 2014, DOMINATING SET 2 LED
  • [4] Bound of Distance Domination Number of Graph and Edge Comb Product Graph
    Gembong, A. W.
    Slamin
    Dafik
    Agustin, Ika Hesti
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [5] Goddard W, 2006, INDEPENDENT DOMINATI
  • [6] Harary F, 1969, GRAPH TEORY
  • [7] Hayness T W, 2002, AUSTRALAS J COMB, V26, P305
  • [8] On matching and total domination in graphs
    Henning, Michael A.
    Kang, Liying
    Shan, Erfang
    Yeo, Anders
    [J]. DISCRETE MATHEMATICS, 2008, 308 (11) : 2313 - 2318
  • [9] Girth and Total Domination in Graphs
    Henning, Michael A.
    Yeo, Anders
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (02) : 199 - 214
  • [10] Iswadi H, 2011, P NAT SEM MATH MATH, V1