Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/423
Title: On square-Hamiltonian graphs
Authors: Protasova, K. D.
Keywords: алгебра
Issue Date: 2005
Publisher: ДЗ "Луганський національний університет імені Тараса Шевченка
Abstract: A finite connected graph G is called square-Hamiltonian if G2 is Hamiltonian. We prove that any join of the family of Hamiltonian graphs by tree is square-Hamiltonian. Applying this statement we show that the line graph and any round-about reconstruction of an arbitrary finite connected graph is square-Hamiltonian.
Description: On square-Hamiltonian graphs / K. D. Protasova // Algebra and Discrete Mathematics. - 2005. - № 3. - 56-59.
URI: http://hdl.handle.net/123456789/423
ISSN: 1726-3255
Appears in Collections:Статті

Files in This Item:
File Description SizeFormat 
adm-n3-5.pdf103.05 kBAdobe PDFView/Open


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