|
Algebra and Discrete Mathematics, 2005, выпуск 3, страницы 56–59
(Mi adm312)
|
|
|
|
RESEARCH ARTICLE
On square-Hamiltonian graphs
K. D. Protasova Department of Cybernetics, Kyiv University, Volodimirska 64, Kyiv 01033, Ukraine
Аннотация:
A finite connected graph $G$ is called square-Hamiltonian if $G^{2}$ 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.
Ключевые слова:
square-Hamiltonian graphs, join of graphs, line graph, round-about reconstruction.
Поступила в редакцию: 15.08.2005 Исправленный вариант: 10.09.2005
Образец цитирования:
K. D. Protasova, “On square-Hamiltonian graphs”, Algebra Discrete Math., 2005, no. 3, 56–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm312 https://www.mathnet.ru/rus/adm/y2005/i3/p56
|
Статистика просмотров: |
Страница аннотации: | 122 | PDF полного текста: | 67 | Первая страница: | 1 |
|