Authors:
- This is the first and only English translation of André Sainte-Laguë's seminal monograph
- Fully annotated with suggestions for further reading
- Includes biographical material on André Sainte-Laguë
Part of the book series: Lecture Notes in Mathematics (LNM, volume 2261)
Part of the book sub series: History of Mathematics Subseries (HISTORYMS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (11 chapters)
-
Front Matter
-
Back Matter
About this book
Marking 94 years since its first appearance, this book provides an annotated translation of Sainte-Laguë's seminal monograph Les réseaux (ou graphes), drawing attention to its fundamental principles and ideas.
Sainte-Laguë's 1926 monograph appeared only in French, but in the 1990s H. Gropp published a number of English papers describing several aspects of the book. He expressed his hope that an English translation might sometime be available to the mathematics community.
In the 10 years following the appearance of Les réseaux (ou graphes), the development of graph theory continued, culminating in the publication of the first full book on the theory of finite and infinite graphs in 1936 by Dénes König. This remained the only well-known text until Claude Berge's 1958 book on the theory and applications of graphs. By 1960, graph theory had emerged as a significant mathematical discipline of its own.
This book will be of interest to graph theoristsand mathematical historians.
Authors and Affiliations
-
Department of Computer Science, University of Haifa, Haifa, Israel
Martin Charles Golumbic
-
Conservatoire National des Arts et Métiers, Paris, France
André Sainte-Laguë
About the authors
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.
Bibliographic Information
Book Title: The Zeroth Book of Graph Theory
Book Subtitle: An Annotated Translation of Les Réseaux (ou Graphes)—André Sainte-Laguë (1926)
Authors: Martin Charles Golumbic, André Sainte-Laguë
Series Title: Lecture Notes in Mathematics
DOI: https://doi.org/10.1007/978-3-030-61420-1
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2021
Softcover ISBN: 978-3-030-61419-5Published: 10 February 2021
eBook ISBN: 978-3-030-61420-1Published: 09 February 2021
Series ISSN: 0075-8434
Series E-ISSN: 1617-9692
Edition Number: 1
Number of Pages: XII, 122
Number of Illustrations: 21 b/w illustrations, 3 illustrations in colour
Topics: Graph Theory, Discrete Mathematics, Operations Research, Management Science, Discrete Mathematics in Computer Science, Theory of Computation, History of Mathematical Sciences