Author(s): W. T. Tutte (eds.)
Publisher: Academic Press
Year: 1969
Language: English
Pages: 347+xiv
City: New York, London
Title
List of Contributors
Preface
Contents
Instructional Courses and Related Papers
E. R. Berlekamp: A Survey of Coding Theory
Frank Harary: The Greek Alphabet of "Graph Theory"
R. G. Stanton: Covering Theorems in Groups (or: How to Win at Football Pools)
J. G. Kalbfleisch, P. H. Weiland: Some New Results for the Covering Problem
Invited Papers
Claude Berge: The Rank of a Family of Sets and Some Applications to Graph Theory
N. G. de Bruijn: Enumeration of Tree-Shaped Molecules
Roberto Frucht: A Combinatorial Approach to the Bell Polynomials and their Generalizations
Jay Goldman, Gian-Carlo Rota: The Number of Subspaces of a Vector Space
Branko Grünbaum: Graphs, Complexes, and Polytopes
R. Halin: On the Structure of n-Connected Graphs
A. J. Hoffman: On Unions and Intersections of Cones
Leroy M. Kelly: Optimal Distance Configurations
N. S. Mendelsohn: Combinatorial Designs as Models of Universal Algebras
C. St. J. A. Nash-Williams: Well-Balanced Orientations of Finite Graphs and Unobtrusive Odd-Vertex-Pairings
R. Rado: The Partition Calculus
Ronald C. Read: Teaching Graph Theory to a Computer
Horst Sachs: Finite Graphs (Investigations and Generalizations ...)
J. J. Seidel: Strongly Regular Graphs
W. T. Tutte: Projective Geometry and the 4-Color Problem
Contributed Papers
H. L. Abbott, B. Gardner: Remark on a Combinatorial Theorem of Erdös and Rado
Ruth Bari: The Four Leading Coefficients of the Chromatic Polynomials Q_n(u) and R_n(x) ...
J. M. Gandhi: Simple Proofs for the Ramanujan Congruences p(5m+4) cong 0 (mod 5) and p(7m+5) cong 0 (mod 7)
Allan Gewirtz, Louis V. Quintas: Connected Extremal Edge Graphs Having Symmetric Automorphism Group
Ram Prakash Gupta: Bounds on the Chromatic and Achromatic Numbers of Complementary Graphs
Richard K. Guy, Stefan Znám: A Problem of Zarankiewicz
D. A. Higgs: Infinite Graphs and Matroids
Arthur M. Hobbs: A Survey of Thickness
Michel Jean: Line-Symmetric Tournaments
J. G. Kalbfleisch: On the Ramsey Number N(4, 4; 3)
U. S. R. Murty: Sylvester Matroids
Oystein Ore, Michael D. Plummer: Cyclic Coloration of Plane Graphs
J. M. S. Simoes Pereira: Pseudosymmetry, Circuit-Symmetry, and Path-Symmetry of a Digraph
Fred S. Roberts: On the Boxicity and Cubicity of a Graph
J. Schönheim: On the Number of Mutually Disjoint Triples in Steiner Systems and ...
David P. Sumner: On a Problem of Erdös
Mark E. Watkins: Some Classes of Hypoconnected Vertex-Transitive Graphs
D. H. Younger: Maximum Families of Disjoint Directed Cut Sets
Abstracts
Richard K. Guy and Patrick A. Kelly
David A. Klarner
W. T. Tutte
Unsolved Problems
