Nicht aus der Schweiz? Besuchen Sie lehmanns.de
The Zeroth Book of Graph Theory - Martin Charles Golumbic, André Sainte-Laguë

The Zeroth Book of Graph Theory

An Annotated Translation of Les Réseaux (ou Graphes)—André Sainte-Laguë (1926)
Buch | Softcover
XII, 122 Seiten
2021 | 1st ed. 2021
Springer International Publishing (Verlag)
978-3-030-61419-5 (ISBN)
CHF 82,35 inkl. MwSt

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.


lt;p>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.

Erscheinungsdatum
Reihe/Serie History of Mathematics Subseries
Lecture Notes in Mathematics
Zusatzinfo XII, 122 p. 24 illus., 3 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 221 g
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
Schlagworte André Sainte-Laguë • combinatorics • Computer Science • Discrete Mathematics • graph theory • History of Mathematics
ISBN-10 3-030-61419-0 / 3030614190
ISBN-13 978-3-030-61419-5 / 9783030614195
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95