Cycles in Graphs

Content: 
Advisory Editors
Page ii

Edited by
Page iii

Copyright page
Page iv

Foreword
Page v

A Survey of the Cycle Double Cover Conjecture Original Research Article
Pages 1-12
Francois Jaeger

A Girth Requirement for the Double Cycle Cover Conjecture Original Research Article
Pages 13-26
Luis Goddyn

Hamilton Cycles in Metacirculant Graphs with Prime Cardinality Blocks Original Research Article
Pages 27-34
Brian Alspach, Erich Durnberger, T.D. Parsons

Hamilton Paths in Cartesian Products of Directed Cycles Original Research Article
Pages 35-74
Stephen J. Curran, David Witte

Every Connected Cayley Graph of a Group with Prime Order Commutator Group has a Hamilton Cycle Original Research Article
Pages 75-80
Erich Durnberger

Multiple-Ply Hamiltonian Graphs and Digraphs Original Research Article
Pages 81-87
Kevin Keating

On Hamilton Cycles in Cayley Ghaphs in Groups with Cyclic Commutator Subgroup Original Research Article
Pages 89-102
Kevin Keating, David Witte

Hamilton Circuits in Cartesian Products with a Metacyclic Factor Original Research Article
Pages 103-114
Gail Letzter

Vertex Transitive Graphs and Digraphs of Order pK Original Research Article
Pages 115-128
D. Marušič

Some Hamiltonian Cayley Graphs Original Research Article
Pages 129-140
David L. Powers

On Hamilton Cycles in 3-Connected Cubic Maps Original Research Article
Pages 141-149
L. Bruce Richmond, R.W. Robinson, N.C. Wormald

Non-Hamiltonian 3-Polytopes whose Faces are all Pentagons Original Research Article
Pages 151-158
P.J. Owens

Hamilton Circuits in Regular Tournaments Original Research Article
Pages 159-162
Carsten Thomassen

Circuits and Hamilton Circuits in Domination Orientable Tournaments Original Research Article
Pages 163-171
Cun-Quan Zhang

First Occurrence of Hamilton Cycles in Random Graphs Original Research Article
Pages 173-178
M. Ajtai, J. Komlós, E. Szeraerédi

The Pancyclicity of Halin Graphs and their Exterior Contractions Original Research Article
Pages 179-194
Mirosława Skowrońska

Long Paths Between Specified Vertices of a Block Original Research Article
Pages 195-200
J.A. Bondy, Bill Jackson

Longest Cycles in 2-Connected Graphs of Independence Number α Original Research Article
Pages 201-204
I. Fournier

A Note on Maximal Cycles in 2-Connected Graphs Original Research Article
Pages 205-208
R. Häggkvist, Bill Jackson

A Note on Isomorphic Generalized Prisms Original Research Article
Pages 209-214
S.P. Mohanty, Daljit Rao

Uniformly n-Cyclic Graphs Original Research Article
Pages 215-218
D. Wagner

Cycles in 3-Connected Cubic Planar Graphs Original Research Article
Pages 219-226
D.A. Holton

A Lemma on Cycle Decompositions Original Research Article
Pages 227-232
Roland Häggkvist

A Note on Hamilton Cycles Original Research Article
Pages 233-234
Roland Häggkvist

A Counterexample to a Conjecture about Oriented Graphs Original Research Article
Pages 235-236
Luis Goddyn

An Improvement of Jackson's Result on Hamilton Cycles in 2-Connected Regular Graphs Original Research Article
Pages 237-247
Zhu Yongjin, Liu Zhenhong, Yu Zhengguang

Finding Cycles of a Given Length Original Research Article
Pages 249-255
Dana Richards, Arthur L. Liestman

Clique Coverings of Complements of Paths and Cycles Original Research Article
Pages 257-267
D. de Caen, David A. Gregory, N.J. Pullman

Equicardinal Disjoint Cycles in Sparse Graphs Original Research Article
Pages 269-273
Roland Häggkvist

Path and Cycle Decompositions of Complete Multigraphs Original Research Article
Pages 275-286
Katherlne Heinrich, Gillian M. Nonay

Minimum Number of Circuits Covering the Vertices of a Strong Digraph Original Research Article
Pages 287-296
M.C. Heydemann

On Decomposing Graphs into Isomorphic Uniform 2-Factors Original Research Article
Pages 297-319
J.D. Horton, B.K. Roy, P.J. Schellenberg, D.R. Stinson

Two Complementary Circuits in Two-Connected Tournaments Original Research Article
Pages 321-334
K.B. Reid

The Clique Partition Number of the Complement of a Cycle Original Research Article
Pages 335-344
W.D. Wallis

The Computational Complexity of Decomposing Block Designs Original Research Article
Pages 345-350
Charles J. Colbourn, Marlene J. Colbourn

Kotzig's Conjecture on Generalized Friendship Graphs - a Survey Original Research Article
Pages 351-366
J.A. Bondy

A Short Proof of Rubin's Block Theorem Original Research Article
Pages 367-368
R.C. Entringer

Cycle Basis Interpolation Theorems Original Research Article
Pages 369-379
Frank Harary, Elzbieta Kolasinska, Maciej M. Sysło

A basis for the Cycle Space of a 3-Connected Graph Original Research Article
Pages 381-397
Stephen C. Locke

Types of Cycles in Hypergraphs Original Research Article
Pages 399-417
Richard Duke

Parity of Cycles Containing Specified Edges Original Research Article
Pages 419-431
W.D. McCuaig, M. Rosenfeld

An Optimal Algorithm for Directing Triple Systems Using Eulerian Circuits Original Research Article
Pages 433-438
Janelle J. Harms, Charles J. Colbourn

The Reconstruction Conjecture for Balanced Signed Graphs Original Research Article
Pages 439-442
Frank Harary

Periodic Points of small Periods of Continuous Mappings of Trees Original Research Article
Pages 443-446
Wilfried Imrich

Periodic Points of Continuous Mappings of Trees Original Research Article
Pages 447-460
Wilfried Imrich, Rafał Kalinowski

Unsolved Problems
Pages 461-467