Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/4555
Title: | On unicyclic graphs of metric dimension 2 with vertices of degree 4 |
Authors: | Dudenko, M. liynyk, B.O. |
Keywords: | graph distance metric dimension unicyclic graph |
Issue Date: | 2018 |
Publisher: | ДЗ"ЛНУ імені Тараса Шевченко" |
Series/Report no.: | Математичні науки; |
Abstract: | 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. |
Description: | Dudenko M. On unicyclic graphs of metric dimension 2 with vertices of degree 4 / M. Dudenko, B.O liynyk // Algebra and Discrete Mathematics. - 2018. - Vol. 26. - Number 2. - Рp.256-269 |
URI: | http://hdl.handle.net/123456789/4555 |
Appears in Collections: | Algebra and Discrete Mathematics. - № 2 (26). - 2018 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1265-3847-1-PB.pdf | 336.1 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.