A Best Possible Result for the Square of a 2-Block to be Hamiltonian

Date issued

2021

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.
OPEN License Selector