RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2017, том 23, выпуск 2, страницы 216–222 (Mi adm604)

Эта публикация цитируется в 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.

MSC: 05C12

Поступила в редакцию: 08.06.2017
Исправленный вариант: 10.06.2017

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024