Author(s): B. Bollobás (Eds.)
Series: Annals of Discrete Mathematics 3
Publisher: North-Holland Publishing Company
Year: 1978
Language: English
Pages: ii-v, 1-295
Content:
Managing Editor
Page ii
Edited by
Page iii
Copyright page
Page iv
Foreword
Page v
Béla Bollobás
Linear Separation of Dominating Sets in Graphs Original Research Article
Pages 1-10
C. Benzaken, P.L. Hammer
Regularisable Graphs Original Research Article
Pages 11-19
Claude Berge
Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs Original Research Article
Pages 21-28
J.-C. Bermond
Extremal Graphs without Large Forbidden Subgraphs Original Research Article
Pages 29-41
B. Bollobás, P. Erdös, M. Simonovits, E. Szemerédi
Hamiltonian Cycles in Regular Graphs Original Research Article
Pages 43-48
Béla Bollobás, Arthur Hobbs
The Chromatic Index of the Graph of the Assignment Polytope Original Research Article
Pages 49-53
Richard A. Brualdi
Loopy Games Original Research Article
Pages 55-74
J.H. Conway
Hamilton Circuits and Long Circuits Original Research Article
Pages 75-92
G.A. Dirac
Simplicial Decompositions of Infinite Graphs Original Research Article
Pages 93-109
R. Halin
Combinatorial Completions Original Research Article
Pages 111-123
Marshall Hall Jr.
A Class of Regularisable Graphs Original Research Article
Pages 125-127
F. Jaeger, C. Payan
On Maximal Circuits in Finite Graphs Original Research Article
Pages 129-144
H.A. Jung
A Reduction Method for Edge-Connectivity in Graphs Original Research Article
Pages 145-164
W. Mader
Another Criterion for Marriage in Denumerable Societies Original Research Article
Pages 165-179
C.St.J.A. Nash-Williams
Selective Graphs and Hypergraphs Original Research Article
Pages 181-189
Jaroslav Nešetřil, Vojtěch Rödl
Monochromatic Paths in Graphs Original Research Article
Pages 191-194
Richard Rado
On the Principal Edge Tripartition of a Graph Original Research Article
Pages 195-226
P. Rosenstiehl, R.C. Read
Percolation Probabilities on the Square Lattice Original Research Article
Pages 227-245
P.D. Seymour, D.J.A. Welsh
On Tutte's Dichromate Polynomial Original Research Article
Pages 247-257
Cedric A.B. Smith
Hamiltonian Cycles and Uniquely Edge Colourable Graphs Original Research Article
Pages 259-268
A.G. Thomason
Hamiltonian Paths in Squares of Infinite Locally Finite Blocks Original Research Article
Pages 269-277
Carsten Thomassen
An Investigation of Colour-Critical Graphs with Complements of Low Connectivity Original Research Article
Pages 279-287
Bjarne Toft
The Subgraph Problem Original Research Article
Pages 289-295
W.T. Tutte
