Graph Theory, Proceedings of the Conference on Graph Theory, Cambridge 9780444864499, 0-444-86449-0

Table of contents :
Content:
Advisory Editors
Page ii

Edited by
Page iii

Copyright page
Page iv

Foreword
Page v
Béla Bollobás

Characterizations and Classifications of Biconnected Graphs Original Research Article
Pages 1-14
J. Akiyama, K. Ando, H. Mizuno

Line Graphs and their Chromatic Polynomials Original Research Article
Pages 15-21
Ruth A. Bari

Large Graphs with Given Degree and Diameter III Original Research Article
Pages 23-31
J.C. Bermond, C. Delorme, G. Farhi

Distinguishing Vertices of Random Graphs Original Research Article
Pages 33-49
Béla Bollobás

The Trail Number of a Graph Original Research Article
Pages 51-60
Béla Bollobás, Frank Harary

Message Graphs Original Research Article
Pages 61-64
J.H. Conway, M.J.T. Guy

Sets of Graphs Colourings Original Research Article
Pages 65-70
David E. Daykin, Peter Frankl

On Hadwiger's Number and the Stability Number Original Research Article
Pages 71-73
P. Duchet, H. Meyniel

A Depth-First-Search Characterization of Planarity Original Research Article
Pages 75-80
H. De Fraysseix, P. Rosenstiehl

Graph-Theoretical Model of Social Organization Original Research Article
Pages 81-88
Jonathan L. Gross

ODD Cycles of Specified Length in Non-Bipartite Graphs Original Research Article
Pages 89-99
Roland Häggkvist

Simplicial Decompositions: Some New Aspects and Applications Original Research Article
Pages 101-110
R. Halin

Achievement and Avoidance Games for Graphs Original Research Article
Pages 111-119
Frank Harary

Embedding Incomplete Latin Rectangles Original Research Article
Pages 121-138
A.J.W. Hilton

Edge-Colouring Regular Bipartite Graphs Original Research Article
Pages 139-158
A.J.W. Hilton, C.A. Rodger

Some Colouring Problems and their Complexity Original Research Article
Pages 159-170
A.J. Mansfield, D.J.A. Welsh

A Hamiltonian Game Original Research Article
Pages 171-178
Alexis Papaioannou

Finite Ramsey Theory and Strongly Regular Graphs Original Research Article
Pages 179-190
J. Sheehan

The Connectivities of a Graph and its Complement Original Research Article
Pages 191-201
Ralph Tindell