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 条

[21] Edge Metric Dimension of Some Graph Operations
Peterin, Iztok
Yero, Ismael G.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2465 - 2477
[22] On the Metric Dimension of Arithmetic Graph of a Composite Number
Rehman, Shahid ur
Imran, Muhammad
Javaid, Imran
SYMMETRY-BASEL, 2020, 12 (04):
[23] On the metric dimension of a zero-divisor graph
Pirzada, S.
Raja, Rameez
COMMUNICATIONS IN ALGEBRA, 2017, 45 (04) : 1399 - 1408
[24] EDGE METRIC DIMENSION OF k MULTIWHEEL GRAPH
Bataineh, Mohammad S.
Siddiqui, Nida
Raza, Zahid
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (04) : 1175 - 1180
[25] The k-Metric Dimension of a Unicyclic Graph
Estrada-Moreno, Alejandro
MATHEMATICS, 2021, 9 (21)
[26] Fractional Metric Dimension of Generalized Jahangir Graph
Liu, Jia-Bao
Kashif, Agha
Rashid, Tabasam
Javaid, Muhammad
MATHEMATICS, 2019, 7 (01)
[27] The Simultaneous Strong Metric Dimension of Graph Families
A. Estrada-Moreno
C. García-Gómez
Y. Ramírez-Cruz
J. A. Rodríguez-Velázquez
Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 175 - 192
[28] On Adjacency Metric Dimension of Some Families of Graph
Koam, Ali N. A.
Ahmad, Ali
Azeem, Muhammad
Khalil, Adnan
Nadeem, Muhammad Faisal
JOURNAL OF FUNCTION SPACES, 2022, 2022
[29] Edge Metric Dimension of Some Graph Operations
Iztok Peterin
Ismael G. Yero
Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2465 - 2477
[30] The Simultaneous Strong Metric Dimension of Graph Families
Estrada-Moreno, A.
Garcia-Gomez, C.
Ramirez-Cruz, Y.
Rodriguez-Velazquez, J. A.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S175 - S192

← 1 2 3 4 5 →