Elements of Graph Theory

From Basic Concepts to Modern Developments

  • Alain Bretto

    Université de Caen Normandie, France
  • Alain Faisant

    Université de Lyon – Université Jean Monnet Saint-Étienne, France
  • François Hennecart

    Université de Lyon – Université Jean Monnet Saint-Étienne, France
Elements of Graph Theory cover

A subscription is required to access this book.

Front matterDownload pp. i–iv
About the authorsDownload p. vii
PrefaceDownload pp. ix–xi
ContentsDownload pp. xiii–xv
1Basic conceptspp. 1–32
2Some remarkable graphspp. 33–58
3(Di)graphs and data structurespp. 59–108
4Connectedness and flows in networkspp. 109–138
5Planar graphspp. 139–199
6Graphs and linear algebrapp. 201–230
7Colouringpp. 231–266
8Matching and factorisationpp. 267–295
9Graphs and group theorypp. 297–318
10Spectral theory and applicationspp. 319–363
11Random graphspp. 365–398
12Weighted graphs and their applicationspp. 399–443
13Other perspectivespp. 445–470
Referencespp. 471–473
Indexpp. 475–482
Symbols usedpp. 483–486