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}...
Guardado en:
| Autor principal: | |
|---|---|
| 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!
|
| id |
oai:doaj.org-article:7d20dd2d8e5f4d94b79f7531d4f4389a |
|---|---|
| record_format |
dspace |
| spelling |
oai:doaj.org-article:7d20dd2d8e5f4d94b79f7531d4f4389a2021-12-05T14:10:53ZThe mixed metric dimension of flower snarks and wheels2391-545510.1515/math-2021-0065https://doaj.org/article/7d20dd2d8e5f4d94b79f7531d4f4389a2021-07-01T00:00:00Zhttps://doi.org/10.1515/math-2021-0065https://doaj.org/toc/2391-5455New 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.Danas Milica MilivojevićDe Gruyterarticlewheel graphsmixed metric dimensionflower snarksgraph theorydiscrete mathematics05c12MathematicsQA1-939ENOpen Mathematics, Vol 19, Iss 1, Pp 629-640 (2021) |
| institution |
DOAJ |
| collection |
DOAJ |
| language |
EN |
| topic |
wheel graphs mixed metric dimension flower snarks graph theory discrete mathematics 05c12 Mathematics QA1-939 |
| spellingShingle |
wheel graphs mixed metric dimension flower snarks graph theory discrete mathematics 05c12 Mathematics QA1-939 Danas Milica Milivojević The mixed metric dimension of flower snarks and wheels |
| description |
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. |
| format |
article |
| author |
Danas Milica Milivojević |
| author_facet |
Danas Milica Milivojević |
| author_sort |
Danas Milica Milivojević |
| title |
The mixed metric dimension of flower snarks and wheels |
| title_short |
The mixed metric dimension of flower snarks and wheels |
| title_full |
The mixed metric dimension of flower snarks and wheels |
| title_fullStr |
The mixed metric dimension of flower snarks and wheels |
| title_full_unstemmed |
The mixed metric dimension of flower snarks and wheels |
| title_sort |
mixed metric dimension of flower snarks and wheels |
| publisher |
De Gruyter |
| publishDate |
2021 |
| url |
https://doaj.org/article/7d20dd2d8e5f4d94b79f7531d4f4389a |
| work_keys_str_mv |
AT danasmilicamilivojevic themixedmetricdimensionofflowersnarksandwheels AT danasmilicamilivojevic mixedmetricdimensionofflowersnarksandwheels |
| _version_ |
1718371613544546304 |