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 SizeFormat 
1265-3847-1-PB.pdf336.1 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.