Résumé
This book aims to provide a solid background in the basic topics of graph theory. It covers Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, the Tutte matrix of a graph, Fournier's proof of Kuratowski's theorem on planar graphs, the proof of the nonhamiltonicity of the Tutte graph on 46 vertices and a concrete application of triangulated graphs. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics. It can be used in an advanced undergraduate course or a beginning graduate course in graph theory.
Contents
Preface
I Basic Results 1
II Directed Graphs 33
III Connectivity 44
IV Trees 67
V Independent Sets and Matchings 83
VI Eulerian and Hamiltonian Graphs 102
VII Graph Colorings 128
VIII Planarity 152
IX Triangulated Graphs 185
X Applications 199
List of Symbols 213
References 217
Index
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | R. Balakrishnan, K. Ranganathan |
| Parution | 15/11/1999 |
| Nb. de pages | 228 |
| Format | 16 x 24,5 |
| Couverture | Relié |
| Poids | 481g |
| Intérieur | Noir et Blanc |
| EAN13 | 9780387988597 |
| ISBN13 | 978-0-387-98859-7 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
