Norman L. Biggs, Biggs Norman

Algebraic Graph Theory

• Broschiertes Buch

Produktbeschreibung

A revision of an important textbook: essential reading for all combinatorialists.

Produktdetails

• Verlag: Cambridge University Press
• 2nd edition
• Seitenzahl: 216
• Erscheinungstermin: 1. Juli 1994
• Englisch
• Abmessung: 229mm x 152mm x 14mm
• Gewicht: 358g
• ISBN-13: 9780521458979
• ISBN-10: 0521458978
• Artikelnr.: 21648977

Inhaltsangabe

1. Introduction to algebraic graph theory
Part I. Linear Algebra in Graphic Thoery: 2. The spectrum of a graph
3. Regular graphs and line graphs
4. Cycles and cuts
5. Spanning trees and associated structures
6. The tree-number
7. Determinant expansions
8. Vertex-partitions and the spectrum
Part II. Colouring Problems: 9. The chromatic polynomial
10. Subgraph expansions
11. The multiplicative expansion
12. The induced subgraph expansion
13. The Tutte polynomial
14. Chromatic polynomials and spanning trees
Part III. Symmetry and Regularity: 15. Automorphisms of graphs
16. Vertex-transitive graphs
17. Symmetric graphs
18. Symmetric graphs of degree three
19. The covering graph construction
20. Distance-transitive graphs
21. Feasibility of intersection arrays
22. Imprimitivity
23. Minimal regular graphs with given girth
References
Index.