1.

Record Nr.

UNINA9910739404603321

Autore

Golumbic Martin Charles

Titolo

The zeroth book of graph theory : an annotated translation of of "Les réseaux (ou graphes)"André Sainte-Laguë (1926) / / Martin Charles Golumbic, André Sainte-Laguë

Pubbl/distr/stampa

Cham, Switzerland : , : Springer, , [2021]

©2021

ISBN

3-030-61420-4

Edizione

[1st ed. 2021.]

Descrizione fisica

1 online resource (XII, 122 p. 24 illus., 3 illus. in color.)

Collana

History of Mathematics Subseries, , 2193-1771 ; ; 2261

Disciplina

511.5

Soggetti

Discrete mathematics

Graph theory

Operations Research, Management Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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 theorists and mathematical historians.