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
来源
INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018 | 2018年 / 2014卷
关键词
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
相关论文
共 12 条
  • [1] Carlson K., 2016, ARS COMBINATORIA, V80, P215
  • [2] Carmelito E., 2011, International Mathematical Forum, V6, P763
  • [3] Chartrand G., 2000, GRAPHS DIGRAPHS
  • [4] Colbourn C.J., 1987, C NUMER, V56, P135
  • [5] A study of local domination number of Sn sic H graph
    Dafik
    Agustin, Ika Hesti
    Wardani, Dwi Agustin Retno
    Kurniawati, Elsa Yuli
    [J]. FIRST AHMAD DAHLAN INTERNATIONAL CONFERENCE ON MATHEMATICS AND MATHEMATICS EDUCATION, 2018, 943
  • [6] Finbow A., 1988, Congr. Numer, V65, P191
  • [7] Locating-dominating sets in twin-free graphs
    Foucaud, Florent
    Henning, Michael A.
    Loewenstein, Christian
    Sasse, Thomas
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 200 : 52 - 58
  • [8] Gross JL, 2014, Handbook of graph theory
  • [9] Slater P.J., 1988, J. Math. Phys. Sci., V22, P445
  • [10] DOMINATION AND LOCATION IN ACYCLIC GRAPHS
    SLATER, PJ
    [J]. NETWORKS, 1987, 17 (01) : 55 - 64