A Best Possible Result for the Square of a 2-Block to be Hamiltonian
Date issued
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Ukážeme, že pro libovolný výběr čtyř různých vrcholů x_1,...,x_4 ve 2-souvislém grafu G řádu p>3 existuje hamiltonovská kružnice v G^2 obsahující čtyři různé hrany x_iy_i v grafu G pro nějaké vrcholy y_i, i=1,2,3,4. Tento výsledek je nejlepší možný.
Description
Subject(s)
Druhá mocnina grafu, hamiltonovské kružnice
Citation
EKSTEIN, J., FLEISCHNER, H. A Best Possible Result for the Square of a 2-Block to be Hamiltonian. Discrete mathematics, 2021, roč. 344, č. 1. ISSN 0012-365X.