Advances and Applications in Discrete Mathematics
Volume 1, Issue 1, Pages 51 - 69
(January 2008)
|
|
HAMILTONIAN CYCLES WITH SIX 3-CONTRACTIBLE EDGES WHICH HAVE THREE 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, C
has precisely three nondegenerate segments, and the three nondegenerate segments
are consecutive on C. |
Keywords and phrases: 3-connected graph, contractible edge, hamiltonian cycle. |
|
Number of Downloads: 263 | Number of Views: 704 |
|