Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
On square-Hamiltonian graphs
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
On square-Hamiltonian graphs
Інший ID:
2000 Mathematics Subject Classification: 05C45.
Посилання:
On square-Hamiltonian graphs / K.D. Protasova // Algebra and Discrete Mathematics. — 2005. — Vol. 4, № 3. — С. 56–59. — Бібліогр.: 7 назв. — англ.
Дата:
2005
Переглядів:
467
Завантажень:
156
Анотація:
A finite connected graph G is called squareHamiltonian if G²
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.
