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 | Size | Format | |
---|---|---|---|---|
adm-n3-5.pdf | 103.05 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.