On `maximal' Hamiltonian cycles in the square of a block (Q1309471)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On `maximal' Hamiltonian cycles in the square of a block |
scientific article |
Statements
On `maximal' Hamiltonian cycles in the square of a block (English)
0 references
20 December 1993
0 references
The paper considers the square, \(G^ 2\), of a 2-connected graph \(G\). It is known that \(G^ 2\) is Hamiltonian and in this paper the author shows that there is a Hamiltonian cycle in \(G^ 2\) containing at least 4 edges from \(G\). This verifies a conjecture of Traczyk.
0 references
square
0 references
Hamiltonian cycle
0 references
