Advances in Graph Theory

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): B. Bollobás (Eds.)
Series: Annals of Discrete Mathematics 3
Publisher: North-Holland Publishing Company
Year: 1978

Language: English
Commentary: 40418
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