Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/4643
Title: | On unicyclic graphs of metric dimension 2 |
Authors: | Dudenko, M. Oliynyk, B. |
Keywords: | distance metric dimensions unicyclic graph |
Issue Date: | 2017 |
Series/Report no.: | математичні науки; |
Abstract: | 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. |
Description: | Dudenko M. On unicyclic graphs of metric dimension 2 / M. Dudenko, B.Oliynyk // Algebra and Discrete Mathematics. - 2017. - Vol. 23. - Number 2. - Рp. 216 - 222 |
URI: | http://hdl.handle.net/123456789/4643 |
Appears in Collections: | Algebra and Discrete Mathematics. - № 2 (23). - 2017 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
475-1603-1-PB.pdf | 282.17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.