This volume deals with a variety of problems involving cycles in graphs and circuits in digraphs. Leading researchers in this area present here 3 survey papers and 42 papers containing new results. There is also a collection of unsolved problems.

Table of Contents

A Survey of the Cycle Double Cover Conjecture (F. Jaeger). A Girth Requirement for the Double Cycle Cover Conjecture (L. Goddyn). Hamilton Cycles in Metacirculant Graphs with Prime Cardinality Blocks (B. Alspach, E. Durnberger and T.D. Parsons). Hamilton Paths in Cartesian Products of Directed Cycles. (S.J. Curran and D. Witte). Every Connected Cayley Graph of a Group with Prime Order Commutator Group has a Hamilton Cycle (E. Durnberger). Multiple-Ply Hamiltonian Graphs and Digraphs (K. Keating). On Hamilton Cycles in Cayley Graphs in Groups with Cyclic Commutator Subgroup (K. Keating and D. Witte). Hamilton Circuits in Cartesian Products with a Metacyclic Factor (G. Letzter). Vertex Transitive Graphs and Digraphs of Order pk (D. Marušič). Some Hamiltonian Cayley Graphs (D.L. Powers). On Hamilton Cycles in 3-Connected Cubic Maps (L. Bruce Richmond, R.W. Robinson and N.C. Wormwald). Non-Hamiltonian 3-Polytopes Whose Faces Are All Pentagons (P.J. Owens). Hamilton Circuits in Regular Tournaments (C. Thomassen). Circuits and Hamilton Circuits in Domination Orientable Tournaments (C.-Q. Zhang). First Occurrence of Hamilton Cycles in Random Graphs (M. Ajtai, J. Komlós and E. Szenerédi). The Pancyclicity of Halin Graphs and their Exterior Contractions (M. Skowrońska). Long Paths between Specified Vertices of a Block (J.A. Bondy and B. Jackson). Longest Cycles in 2-Connected Graphs of Independence Number &agr; (L. Fournier). A Note on Maximal Cycles in 2-Connected Graphs (R. Häggkvist and B. Jackson). A Note on Isomorphic Generalized Prisms (S.P. Mohanty and D. Rao). Uniformly n-Cyclic Graphs (D. Wagner). Cycles in 3-Connected Cubic Planar Graphs (D.A. Holton). A Lemma on Cycle Decompositions (R. Häggkvist). A Note on Hamilton Cycles (R. Häggkvist). A Counterexample to a Conjecture about Oriented Graphs (L. Goddyn). An Improvement of Jackson's Result on Hamilton Cycles in 2-Connected Regular Graphs (Z. Yongjin, L. Zhenong a


No. of pages:
© 1985
North Holland
Electronic ISBN:
Print ISBN:

About the editors