RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 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.

MSC: 05C45

Поступила в редакцию: 15.08.2005
Исправленный вариант: 10.09.2005

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024