On unicyclic graphs of metric dimension 2 with vertices of degree 4

• Дата: 2019
• Автори: Dudenko, Marharyta, Oliynyk, Bogdana
• Формат: Стаття
• Мова: Англійська
• Опубліковано: Lugansk National Taras Shevchenko University 2019
• Теми: graph; distance; metric dimension; unicyclic graph; 05C12
• Онлайн доступ: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1265
• Назва журналу: Algebra and Discrete Mathematics

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...