Graph theory and its applications : proceedings of an advanced seminar conducted by the Mathematics Research Center, United States Army, at the University of Wisconsin, Madison, October 13-15, 1969

Proceedings of an Advanced Seminar Conducted by the Mathematics Research Center, United States Army, at the University of Wisconsin, Madison October 13-15, 1969 Title Contents Preface Graph Theory as a Structural Model in the Social Sciences (Frank Harary) The Mystery of the Heawood Conjecture (J. W. T. Youngs) Graph Theory Algorithms (Ronald C. Read) On Eigenvalues and Colorings of Graphs (Alan J. Hoffman) Blocking Polyhedra (D. R. Fulkerson) Connectivity in Matroids (W. T. Tutte) The Use of Circuit Codes in Analog-to-Digital Conversion (Victor Klee) Some Mapping Problems for Tournaments (J. W. Moon) On Some Connections between Graph Theory and Experimental Designs and Some Recent Existence Results (D. K. Ray Chaudhuri) On the Foundations of Combinatorial Theory (Gian-Carlo Rota and Ronald Mullin) A Composition Theorem for the Enumeration of Certain Subsets of the Symmetric Semigroup (Bernard Harris and Lowell Schoenfeld) Symbols for the Harris-Schoenfeld Paper Index This volume contains the proceedings of an advanced seminar on graph theory and its applications held in Madison, Wisconsin on October 13-15, 1969 and sponsored by Mathematics Research Center, United States Army, the University of Wisconsin. Ten of the eleven papers presented there are in this volume, documenting one of the most colorful events in recent mathematical memory. These papers provide a survey of the state of the art in graph theory, in hope of advancing mathematical research in the subject