Advances in Graph Theory

B. Bollobás (Eds.)978-0-7204-0843-0, 0072040831

Bollobás e.B. (ed.) Advances in graph theory (NH, 1978)(ISBN 0072040831)

---

Table of contents :
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