|
Algebra and Discrete Mathematics, 2018, том 26, выпуск 2, страницы 256–269
(Mi adm682)
|
|
|
|
RESEARCH ARTICLE
On unicyclic graphs of metric dimension 2 with vertices of degree 4
M. Dudenko, B. Oliynyk Department of Mathematics, National University of Kyiv-Mohyla Academy, Skovorody St. 2, Kyiv, 04070, Ukraine
Аннотация:
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 knittings are introduced. Using these constructions all unicyclic graphs of metric dimension $2$ with vertices of degree $4$ are characterized.
Ключевые слова:
graph, distance, metric dimension, unicyclic graph.
Поступила в редакцию: 14.10.2018 Исправленный вариант: 18.12.2018
Образец цитирования:
M. Dudenko, B. Oliynyk, “On unicyclic graphs of metric dimension 2 with vertices of degree 4”, Algebra Discrete Math., 26:2 (2018), 256–269
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm682 https://www.mathnet.ru/rus/adm/v26/i2/p256
|
Статистика просмотров: |
Страница аннотации: | 157 | PDF полного текста: | 39 | Список литературы: | 31 |
|