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 条
  • [41] An Investigation of Corona Domination Number for Some Special Graphs and Jahangir Graph
    Praveenkumar, L.
    Mahadevan, G.
    Sivagnanam, C.
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (01) : 294 - 299
  • [42] The Twin Domination Number of Cartesian Product of Directed Cycles
    Hongxia MA
    Juan LIU
    Journal of Mathematical Research with Applications, 2016, 36 (02) : 171 - 176
  • [43] Roman domination number on cardinal product of paths and cycles
    Klobucar, Antoaneta
    Puljic, Ivona
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2015, 6 (01) : 71 - 78
  • [44] Double total domination number of Cartesian product of paths
    Li, Linyu
    Yue, Jun
    Zhang, Xia
    AIMS MATHEMATICS, 2023, 8 (04): : 9506 - 9519
  • [45] The domination number of Cartesian product of two directed paths
    Mollard, Michel
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 144 - 151
  • [46] The domination number of Cartesian product of two directed paths
    Michel Mollard
    Journal of Combinatorial Optimization, 2014, 27 : 144 - 151
  • [47] On total domination number of Cartesian product of directed cycles
    Zhuang, Wei
    Yang, Weihua
    Guo, Xiaofeng
    ARS COMBINATORIA, 2016, 124 : 41 - 48
  • [48] On the Domination Number of Cartesian Product of Two Directed Cycles
    Shao, Zehui
    Zhu, Enqiang
    Lang, Fangnian
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [49] ANNIHILATOR DOMINATION NUMBER OF TENSOR PRODUCT OF PATH GRAPHS
    Sharma, K.
    Sharma, U.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (04): : 800 - 809
  • [50] On the weak Roman domination number of lexicographic product graphs
    Valveny, Magdalena
    Perez-Roses, Hebert
    Rodriguez-Velazquez, Juan A.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 : 257 - 270