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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2019
Автори: Dudenko, Marharyta, Oliynyk, Bogdana
Формат: Стаття
Мова:English
Опубліковано: Lugansk National Taras Shevchenko University 2019
Теми:
Онлайн доступ:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1265
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics