نظریه گراف و کاربردهای آن: مجموعه مقالات سمینار پیشرفته‌ای که توسط مرکز تحقیقات ریاضی ارتش ایالات متحده در دانشگاه ویسکانسین، مدیسون، از ۱۳ تا ۱۵ اکتبر ۱۹۶۹ برگزار شد

Proceedings of an Advanced Seminar Conducted by the Mathematics Research Center, United States Army, at the University of Wisconsin, Madison October 13-15, 1969 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 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