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 条
  • [31] Italian Domination Number of Strong Product of Cycles
    Wei, Liyang
    Li, Feng
    IAENG International Journal of Applied Mathematics, 2024, 54 (04) : 791 - 796
  • [32] BOUNDING THE LOCATING-TOTAL DOMINATION NUMBER OF A TREE IN TERMS OF ITS ANNIHILATION NUMBER
    Ning, Wenjie
    Lu, Mei
    Wang, Kun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 31 - 40
  • [33] On domination number of Cartesian product of directed paths
    Juan Liu
    Xindong Zhang
    Jixiang Meng
    Journal of Combinatorial Optimization, 2011, 22 : 651 - 662
  • [34] THE DOMINATION NUMBER OF STRONG PRODUCT OF DIRECTED CYCLES
    Cai, Huiping
    Liu, Juan
    Qian, Lingzhi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (02)
  • [35] On domination number of Cartesian product of directed cycles
    Liu, Juan
    Zhang, Xindong
    Chen, Xing
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 110 (05) : 171 - 173
  • [36] On the super domination number of lexicographic product graphs
    Dettlaff, M.
    Lemanska, M.
    Rodriguez-Velazquez, J. A.
    Zuazua, R.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 (118-129) : 118 - 129
  • [37] On the Locating Chromatic Number of the Cartesian Product of Graphs
    Behtoei, Ali
    Omoomi, Behnaz
    ARS COMBINATORIA, 2016, 126 : 221 - 235
  • [38] Number of Spanning Trees in Corona product Graph
    Yakoubi, Fouad
    El Marraki, Mohamed
    PROCEEDINGS OF 2015 THIRD IEEE WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2015,
  • [39] Rainbow connection number of corona product of graphs
    Septyanto, Fendy
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 363 - 378
  • [40] Total and Secure Domination for Corona Product of Two Fuzzy Soft Graphs
    Karbasioun, Asefeh
    Ameri, Reza
    FUZZY INFORMATION AND ENGINEERING, 2021, 13 (01) : 127 - 138