On unicyclic graphs of metric dimension 2 with vertices of degree 4
We show that if \(G\) is a unicyclic graph with metric dimension \(2\) and \(\{a,b\}\) is a metric basis of \(G\) then the degree of any vertex \(v\) of \(G\) is at most \(4\) and degrees of both \(a\) and \(b\) are at most \(2\). The constructions of unispider and semiunispider graphs and their k...
Gespeichert in:
| Datum: | 2019 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Lugansk National Taras Shevchenko University
2019
|
| Schlagworte: | |
| Online Zugang: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1265 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Algebra and Discrete Mathematics |