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}...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
De Gruyter
2021
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/7d20dd2d8e5f4d94b79f7531d4f4389a |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| Résumé: | 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. |
|---|