On the metric dimension of a graph

被引：0
|
作者：
Sooryanarayana, B [1 ]
机构：
[1] Ambedkar Inst Technol, Dept Math, Bangalore 560056, Karnataka, India
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 1998年 / 29卷 / 04期
关键词：
vertex set; distance between vertices; metric dimension; landmark;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A recent result on metric dimension (Theorem 3.2, page 223, Disc. Appl. Math. 70 (1996), 217-29) is refined herein to obtain: "A graph G with beta(G) = k cannot have K2k + 1 - (2(k - 1) - 1)e as a subgraph".
引用
收藏
页码：413 / 415
页数：3
相关论文
共 50 条
  • [1] On the metric dimension of the total graph of a graph
    Sooryanarayana, B.
    Shreedhar, K.
    Narahari, N.
    [J]. NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2016, 22 (04) : 82 - 95
  • [2] On the metric dimension of the Jahangir graph
    Tomescu, Ioan
    Javaid, Imran
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2007, 50 (04): : 371 - 376
  • [3] ON THE BOOLEAN METRIC DIMENSION OF A GRAPH
    MELTER, RA
    TOMESCU, I
    [J]. REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1984, 29 (05): : 407 - 415
  • [4] THE LOCAL METRIC DIMENSION OF A GRAPH
    Okamoto, Futaba
    Phinezy, Bryan
    Zhang, Ping
    [J]. MATHEMATICA BOHEMICA, 2010, 135 (03): : 239 - 255
  • [5] Edge metric dimension and mixed metric dimension of a plane graph Tn
    Shen, Huige
    Qu, Jing
    Kang, Na
    Lin, Cong
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [6] Edge metric dimension and mixed metric dimension of planar graph Qn
    Qu, Jing
    Cao, Nanbin
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 320 : 462 - 475
  • [7] The simultaneous metric dimension of graph families
    Ramirez-Cruz, Yunior
    Oellermann, Ortrud R.
    Rodriguez-Velazquez, Juan A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 198 : 241 - 250
  • [8] The connected metric dimension at a vertex of a graph
    Eroh, Linda
    Kang, Cong X.
    Yi, Eunjeong
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 806 (806) : 53 - 69
  • [9] 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
  • [10] Metric Dimension of Helm Graph and Double Cones Graph
    Widodo, Bangkit Joko
    Kusmayadi, Tri Atmojo
    Kuntari, Sri
    [J]. 2016 CONFERENCE ON FUNDAMENTAL AND APPLIED SCIENCE FOR ADVANCED TECHNOLOGY (CONFAST 2016), 2016, 1746
12345