|
Algebra and Discrete Mathematics, 2017, том 23, выпуск 2, страницы 216–222
(Mi adm604)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
RESEARCH ARTICLE
On unicyclic graphs of metric dimension $2$
Marharyta Dudenko, Bogdana Oliynyk Department of Mathematics, National University of Kyiv-Mohyla Academy, Skovorody St. 2, Kyiv, 04070, Ukraine
Аннотация:
A metric basis $S$ of a graph $G$ is the subset of vertices of minimum cardinality such that all other vertices are uniquely determined by their distances to the vertices in $S$. The metric dimension of a graph $G$ is the cardinality of the subset $S$. A unicyclic graph is a graph containing exactly one cycle. The construction of a knitting unicyclic graph is introduced. Using this construction all unicyclic graphs with two main vertices and metric dimensions $2$ are characterized.
Ключевые слова:
distance, metric dimensions, unicyclic graph.
Поступила в редакцию: 08.06.2017 Исправленный вариант: 10.06.2017
Образец цитирования:
Marharyta Dudenko, Bogdana Oliynyk, “On unicyclic graphs of metric dimension $2$”, Algebra Discrete Math., 23:2 (2017), 216–222
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm604 https://www.mathnet.ru/rus/adm/v23/i2/p216
|
Статистика просмотров: |
Страница аннотации: | 195 | PDF полного текста: | 146 | Список литературы: | 25 |
|