On `maximal' Hamiltonian cycles in the square of a block (Q1309471)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On `maximal' Hamiltonian cycles in the square of a block |
scientific article; zbMATH DE number 473130
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On `maximal' Hamiltonian cycles in the square of a block |
scientific article; zbMATH DE number 473130 |
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
0.90691483
0 references
0.8999041
0 references
0.8976469
0 references
0.8931585
0 references
0.88889045
0 references
0 references
0 references
0.8829057
0 references
