The non-isolated resolving number of k-corona product of graphs

被引:4
作者
Alfarisi, Ridho [1 ,4 ]
Dafik [1 ,2 ]
Slamin [1 ,5 ]
Agustin, I. H. [1 ,3 ]
Kristiana, A. I. [1 ,2 ]
机构
[1] Univ Jember, CGANT, Jember, Indonesia
[2] Univ Jember, Dept Math Educ, Jember, Indonesia
[3] Univ Jember, Dept Math, Jember, Indonesia
[4] Univ Jember, Dept Elementary Sch Teacher Educ, Jember, Indonesia
[5] Univ Jember, Dept Informat Syst, Jember, Indonesia
来源
1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY | 2018年 / 1008卷
关键词
METRIC DIMENSION;
D O I
10.1088/1742-6596/1008/1/012040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let all graphs be a connected and simple graph. A set W = {w(1), w(2), w(3),..., wk} of veretx set of G, the k-vector ordered r(v vertical bar W) = (d(x,w(1)), d(x,w(2)),..., d(x,w(k))) of is a representation of v with respect to W, for d(x,w) is the distance between the vertices x and w. The set W is called a resolving set for G if different vertices of G have distinct representation. The metric dimension is the minimum cardinality of resolving set W, denoted by dim(G). Through analogue, the resolving set W of G is called non-isolated resolving set if there is no for all v is an element of W induced by non-isolated vertex. The non-isolated resolving number is the minimum cardinality of non-isolated resolving set W, denoted by nr(G). In our paper, we determine the non isolated resolving number of k-corona product graph.
引用
收藏
页数:10
相关论文
共 18 条
  • [1] Alfarisi R Dafik, 2017, J INTERCONNECT UNPUB
  • [2] Baca M, 2011, B MATH SOC SCI MATH, V54, P15
  • [3] Resolvability in graphs and the metric dimension of a graph
    Chartrand, G
    Eroh, L
    Johnson, MA
    Oellermann, OR
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) : 99 - 113
  • [4] Chartrand G., 2000, GRAPHS DIGRAPHS
  • [5] Resolving Sets without Isolated vertices
    Chitra, P. Jeya Bala
    Arumugam, S.
    [J]. 2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 38 - 42
  • [6] Dafik Agustin I H, 2017, FAR E J MATH SCI, V102, P2473
  • [7] On the (adjacency) metric dimension of corona and strong product graphs and their local variants: Combinatorial and computational results
    Fernau, Henning
    Rodriguez-Velazquez, Juan A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 236 : 183 - 202
  • [8] EQUITABLE COLORINGS OF CORONA MULTIPRODUCTS OF GRAPHS
    Furmanczyk, Hanna
    Kubale, Marek
    Mkrtchyan, Vahan V.
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1079 - 1094
  • [9] Gross J L, 2014, HANDBOOK OF GRAPH TH
  • [10] Harary F., 1970, Aequationes Math., V4, P322, DOI [DOI 10.1007/BF01844162, 10.1007/BF01844162]