Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/677| Title: | Edge Metric Dimension of Some Generalized Petersen Graphs | Authors: | Filipović, Vladimir Kartelj, Aleksandar Kratica, Jozef |
Affiliations: | Informatics and Computer Science Informatics and Computer Science |
Keywords: | discrete mathematics;Edge metric dimension;generalized Petersen graphs | Issue Date: | 1-Dec-2019 | Journal: | Results in Mathematics | Abstract: | The edge metric dimension problem was recently introduced, which initiated the study of its mathematical properties. The theoretical properties of the edge metric representations and the edge metric dimension of generalized Petersen graphs GP(n, k) are studied in this paper. We prove the exact formulae for GP(n, 1) and GP(n, 2), while for other values of k a lower bound is stated. |
URI: | https://research.matf.bg.ac.rs/handle/123456789/677 | ISSN: | 14226383 | DOI: | 10.1007/s00025-019-1105-9 |
| Appears in Collections: | Research outputs |
Show full item record
SCOPUSTM
Citations
35
checked on Mar 6, 2025
Page view(s)
15
checked on Jan 19, 2025
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.