Book published as author, translator, etc. (Books)
Advanced graph theory and combinatorics
Rigo, Michel
2016ISTE-John Wiley & Sons
 

Files


Full Text
fmatter.pdf
Publisher postprint (272.56 kB)
front matter
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Graph theory; Perron-Frobenius theory; PageRank; Formal series; Enumerative combinatorics; Ramsey theorem
Abstract :
[en] This book focuses on some of the main notions arising in graph theory, with an emphasis throughout on the possible applications of the theory and the fruitful links that exist with linear algebra. Commencing with basic notions such as connectedness, Eulerian, Hamiltonian and planar graphs, opens the way for a variety of applications. A short chapter is devoted to complexity theory, and after a presentation of the chromatic polynomial and Ramsey numbers, the book highlights the important interplay between graph theory and linear algebra. Perron-Frobenius theory is then presented. With rational generating functions and powers of the adjacency matrix, counting walks in a directed multigraph is a recurrent topic of the book and is studied in great detail. Google’s PageRank is then covered in the final chapter of the book. Every application of the theory is accompanied by fully worked examples and proofs, and supplemented by over 100 exercises throughout the book. This allows the student to gain a full and thorough understanding of advanced graph theory and its potential applications.
Disciplines :
Mathematics
Author, co-author :
Rigo, Michel  ;  Université de Liège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Advanced graph theory and combinatorics
Publication date :
2016
Publisher :
ISTE-John Wiley & Sons
ISBN/EAN :
978-1-84821-616-7
Collection name :
Computer engineering series
Available on ORBi :
since 13 September 2016

Statistics


Number of views
342 (15 by ULiège)
Number of downloads
691 (8 by ULiège)

Scopus citations®
 
20
Scopus citations®
without self-citations
19
OpenCitations
 
10

Bibliography


Similar publications



Contact ORBi