The mixed metric dimension of flower snarks and wheels

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 Jn{J}_{n} and wheels Wn{W}_{n}. It is proved that the mixed metric dimension for J5{J}_{5}...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Danas Milica Milivojević
Formato: article
Lenguaje:EN
Publicado: De Gruyter 2021
Materias:
Acceso en línea:https://doaj.org/article/7d20dd2d8e5f4d94b79f7531d4f4389a
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario: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 Jn{J}_{n} and wheels Wn{W}_{n}. It is proved that the mixed metric dimension for J5{J}_{5} is equal to 5, while for higher dimensions it is constant and equal to 4. For Wn{W}_{n}, the mixed metric dimension is not constant, but it is equal to nn when n≥4n\ge 4, while it is equal to 4, for n=3n=3.