Graph Theory and Its Applications

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"

Proceedings of an Advanced Seminar Conducted by the Mathematics Research Center, United States Army, at the University of Wisconsin, Madison October 13-15, 1969

Author(s): Bernard Harris (editor)
Series: Publication No. 24 of the Mathematics Research Center United States Army The University of Wisconsin
Publisher: Academic Press
Year: 1970

Language: English

PREFACE. vii
Graph Theory as a Structural Model in the
Social Sciences. 1
Frank Harary
University of Michigan, Ann Arbor, Michigan
The Mystery of the Heawood Conjecture. 17
J. W. T. Youngs
University of California, Santa Cruz, California
Graph Theory Algorithms. 51
Ronald C. Read
University of the West Indies, Jamaica, West Indies
On Eigenvalues and Colorings of Graphs. 79
Alan J. Hoffman
Thomas J. Watson Research Center,
I.B.M. Corporation, Yorktown Heights, New York
Blocking Polyhedra. 93
D. R. Fulkerson
The Rand Corporation, Santa Monica, California
Connectivity in Matroids .. 113
W. T. Tutte
University of Waterloo, Ontario, Canada
The Use of Circuit Codes in Analog-to-Digital
Conversion. 121
Victor Klee
University of Washington, Seattle, Washington
Some Mapping Problems for Tournaments. 133
J. W. Moon
University of Alberta, Edmonton, Canada
On Some Connections between Graph Theory and Experimental
Designs and Some Recent Existence Results. 149
D. K. Ray Chaudhuri
Ohio State University, Columbus, Ohio
On the Foundations of Combinatorial Theory. 167
Gian-Carlo Rota
Massachusetts Institute of Technology,
Cambridge, Massachusetts
Ronald Mullin
Florida Atlantic University, Boca Raton, Florida
A Composition Theorem for the Enumeration of Certain
Subsets of the Symmetric Semigroup. 215
Bernard Harris
University of Wisconsin, Madison, Wisconsin
Lowell Schoenfeld
SUNY at Buffalo, Amherst, New York
Symbols for the Harris-Schoenfeld Paper. 253
index.255