Advances and Applications in Discrete Mathematics
Volume 1, Issue 1, Pages 41 - 50
(January 2008)
|
|
HAMILTONIAN CYCLES WITH SIX 3-CONTRACTIBLE EDGES WHICH HAVE FOUR CONSECUTIVE NONDEGENERATE SEGMENTS
Kyo Fujita (Japan)
|
Abstract: We classify all pairs of a
3-connected graph G and a hamiltonian cycle C of G such
that C contains precisely six contractible edges of G, and C
has four consecutive nondegenerate segments. |
Keywords and phrases: 3-connected graph, contractible edge, hamiltonian cycle. |
|
Number of Downloads: 265 | Number of Views: 788 |
|