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
关键词
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
相关论文
共 50 条
  • [1] On the Locating Edge Domination Number of Comb Product of Graphs
    Dafik
    Agustin, I. H.
    Hasan, Moh
    Adawiyah, R.
    Alfarisi, R.
    Wardani, D. A. R.
    1ST INTERNATIONAL CONFERENCE ON SCIENCE, MATHEMATICS, ENVIRONMENT AND EDUCATION, 2018, 1022
  • [2] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I. H.
    Wardani, D. A. R.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [3] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I.H.
    Wardani, D.A.R.
    Journal of Physics: Conference Series, 2019, 1211 (01):
  • [4] Bounds on locating total domination number of the Cartesian product of cycles and paths
    Xing, Huaming
    Sohn, Moo Young
    INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 950 - 956
  • [5] Bounds on locating-total domination number of the Cartesian product of cycles
    Xing, Huaming
    Sohn, Moo Young
    ARS COMBINATORIA, 2014, 113A : 139 - 146
  • [6] BOUNDS ON THE LOCATING-DOMINATION NUMBER AND DIFFERENTIATING-TOTAL DOMINATION NUMBER IN TREES
    Rad, Nader Jafari
    Rahbani, Hadi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 455 - 462
  • [7] BOUNDS ON THE LOCATING ROMAN DOMINATION NUMBER IN TREES
    Rad, Nader Jafari
    Rahbani, Hadi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 49 - 62
  • [8] On locating independent domination number of amalgamation graphs
    Wardani, Dwi Agustin Retno
    Dafik
    Agustin, Ika Hesti
    Kurniawati, Elsa Yuli
    FIRST AHMAD DAHLAN INTERNATIONAL CONFERENCE ON MATHEMATICS AND MATHEMATICS EDUCATION, 2018, 943
  • [9] Locating-Total Domination Number of Cacti Graphs
    Wei, Jianxin
    Ahmad, Uzma
    Hameed, Saira
    Hanif, Javaria
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
  • [10] A note on the locating-total domination number in trees
    Rad, Nader Jafari
    Rahbani, Hadi
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 66 : 420 - 424