On the LIDS of corona product of graphs

被引:1
|
作者
Wardani, D. A. R. [1 ,4 ]
Dafik [1 ,2 ]
Agustin, I. H. [1 ,3 ]
Marsidi [1 ,4 ]
Putri, C. D. [1 ,3 ]
机构
[1] Univ Jember, CGANT, Jember, Indonesia
[2] Univ Jember, Math Educ Dept, Jember, Indonesia
[3] Univ Jember, Dept Math, Jember, Indonesia
[4] IKIP PGRI Jember, Math Educ Dept, Jember, Indonesia
关键词
D O I
10.1063/1.5054491
中图分类号
O59 [应用物理学];
学科分类号
摘要
Let G = (V, E) be a simple, undirected, and nontrivial graph. An independent set is a set of vertices in a graph in which no two of vertices are adjacent. A dominating set of a graph G is a set D of vertices of G such that every vertex not in S is adjacent to a vertex in D. An independent dominating set in a graph is a set that is both dominating and independent. Equivalently, an independent dominating set is a maximal independent set. Locating independent dominating set of graph G is independent dominating set with the additional characteristics that for u, v is an element of (V(G) - D) satisfies N(u) boolean AND D not equal N(v) boolean AND D.. gamma(Li)(G) is the minimum cardinality of locating dominating set we call Locating domination number. In this paper, we analyze the locating independent domination number of corona product of path, cycle, gear, wheel, and ladder graph. We also analyze whether locating independent domination number of corona product depends on its constituent graphs.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] On the fractional metric dimension of corona product graphs and lexicographic product graphs
    Feng, Min
    Kong, Qian
    ARS COMBINATORIA, 2018, 138 : 249 - 260
  • [2] ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS
    Nacaroglu, Yasar
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 409 - 420
  • [3] A REVIEW PAPER ON CORONA PRODUCT OF GRAPHS
    Singh, Gajendra Pratap
    Borah, Aparajita
    Ray, Sangram
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2020, 19 (10): : 1047 - 1054
  • [4] The partition dimension of corona product graphs
    Rodriguez-Velazquez, Juan A.
    Yero, Ismael G.
    Kuziak, Dorota
    ARS COMBINATORIA, 2016, 127 : 387 - 399
  • [5] On the metric dimension of corona product graphs
    Yero, I. G.
    Kuziak, D.
    Rodriguez-Velazquez, J. A.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (09) : 2793 - 2798
  • [6] Corona Product of Soft Directed Graphs
    Jose, Jinta
    George, Bobin
    Thumbakara, Rajesh K.
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2024,
  • [7] Identifying codes of corona product graphs
    Feng, Min
    Wang, Kaishun
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 88 - 96
  • [8] On the strong metric dimension of corona product graphs and join graphs
    Kuziak, Dorota
    Yero, Ismael G.
    Rodriguez-Velazquez, Juan A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1022 - 1027
  • [9] Locally identifying coloring of corona product of graphs
    Pavithra, R.
    Reji, T.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
  • [10] On the Local Metric Dimension of Corona Product Graphs
    Rodriguez-Velazquez, Juan A.
    Barragan-Ramirez, Gabriel A.
    Garcia Gomez, Carlos
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S157 - S173