Advanced graph theory and combinatorics
- New Jersey: John Wiley and Sons, 2016
- xiv, 268 p. : ill.; 24 cm.
- Computer Engineering Series .
Advanced Graph Theory focuses on some of the main notions arising in graph theory with an emphasis from the very start of the book on the possible applications of the theory and the fruitful links existing with linear algebra. The second part of the book covers basic material related to linear recurrence relations with application to counting and the asymptotic estimate of the rate of growth of a sequence satisfying a recurrence relation.
9781848216167
Graph theory Combinatorial analysis Systems Architecture Unoriented graphs Connected components Five-color theorem Perron's theorem Irreducible graphs Google matrix Perron-Frobenius theorem Complexity Theory Theorem of Hoffman Frobenius Theory Perron Chromatic number Algebraic Graph Theory Adjacency matrix Chromatic polynomial Ramsey numbers Isomorphisms Homomorphisms