Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/4643
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dudenko, M. | - |
dc.contributor.author | Oliynyk, B. | - |
dc.date.accessioned | 2020-01-14T08:23:44Z | - |
dc.date.available | 2020-01-14T08:23:44Z | - |
dc.date.issued | 2017 | - |
dc.identifier.uri | http://hdl.handle.net/123456789/4643 | - |
dc.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 | uk_UA |
dc.description.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. | uk_UA |
dc.language.iso | en | uk_UA |
dc.relation.ispartofseries | математичні науки; | - |
dc.subject | distance | uk_UA |
dc.subject | metric dimensions | uk_UA |
dc.subject | unicyclic graph | uk_UA |
dc.title | On unicyclic graphs of metric dimension 2 | uk_UA |
dc.type | Article | uk_UA |
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.