Zeroth Book of Graph Theory

Martin Charles Golumbic is Professor of Computer Science and Founding Director of the Caesarea Rothschild Institute at the University of Haifa. He is the founding Editor-in-Chief of the journal Annals of Mathematics and Artificial Intelligence. His books include Algorithmic Graph Theory and Perfect Graphs and (as co-author) Tolerance Graphs. His current research is in combinatorial mathematics and its applications.André Sainte-Laguë (1882-1950) was Professor at the Conservatoire National des Arts et Métiers (CNAM). Les Réseaux ou Graphes was the first of his many books, including From Man to Robot and Avec des Nombres et des Lignes: Récréations Mathématiques. He was organizer of the mathematics rooms at the 1937 Paris Exposition, today at the Grand Palais in Paris. He is also known for the Webster-Sainte-Laguë method of parliamentary seat allocation.

• Foreword.-​ Preface.-  Tracing the topics in Les Réseaux (ou Graphes).-  Networks (or Graphs)— André Sainte-Laguë (1926).-  I Introduction and definitions.- II Trees.-  III Chains and cycles.- IV Regular graphs.- V Cubic graphs.- VI Tableaux.- VII Hamiltonian graphs.- VIII Chessboard problems.-  X Conclusion.- A short biography of André Sainte-Laguë.- Biography of Guy Ghidale Iliovici.- Bibliography.- Index.- Glossary.- Acknowledgements.-  Martin Charles Golumbic.

“The first full book on graph theory by a decade, Sainte-Laguë’s monograph is a record of the state of graph theory research in its earliest days. … The commentaries were informative. … I can recommend The Zeroth Book of Graph Theory to anyone with an interest in the history of graph theory, the recreational aspects of graph theory, or the evolution of the style of mathematical exposition.” (James V. Rauff, SIGACT News, Vol. 54 (3), 2023)