Affiliation:
1. Faculty of Science and Mathematics, University of Kragujevac, Radoja Domanovića 12 , Kragujevac, 34000 , Serbia
Abstract
Abstract
New graph invariant, which is called a mixed metric dimension, has been recently introduced. In this paper, exact results of the mixed metric dimension on two special classes of graphs are found: flower snarks
J
n
{J}_{n}
and wheels
W
n
{W}_{n}
. It is proved that the mixed metric dimension for
J
5
{J}_{5}
is equal to 5, while for higher dimensions it is constant and equal to 4. For
W
n
{W}_{n}
, the mixed metric dimension is not constant, but it is equal to
n
n
when
n
≥
4
n\ge 4
, while it is equal to 4, for
n
=
3
n=3
.
Reference20 articles.
1. A. Kelenc
,
D. Kuziak
,
A. Taranenko
, and
I. G. Yero
, Mixed metric dimension of graphs, Appl. Math. Comput. 314 (2017), no. 1, 429–438, https://doi.org/10.1016/j.amc.2017.07.027
.
2. P. J. Slater
, Leaves of trees, Congr. Numer. 14 (1975), 549–559.
3. F. Harary
and
R. A. Melter
, On the metric dimension of a graph, Ars Combin. 2 (1976), 191–195.
4. S. Khuller
,
B. Raghavachari
, and
A. Rosenfeld
, Landmarks in graphs, Discrete Appl. Math. 70 (1996), no. 3, 217–229, https://doi.org/10.1016/0166-218X(95)00106-2
.
5. M. Johnson
, Structure-activity maps for visualizing the graph variables arising in drug design, J Biopharm Stat. 3 (2007), no. 2, 203–236, https://doi.org/10.1080/10543409308835060
.
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献