|
" Algebraic graph theory. "
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
984893
|
| Doc. No
|
:
|
b739263
|
| Main Entry
|
:
|
Biggs, Norman.
|
| Title & Author
|
:
|
Algebraic graph theory.
|
| Publication Statement
|
:
|
[London],[New York]: Cambridge University Press, [1974]
|
| Series Statement
|
:
|
Cambridge tracts in mathematics ;; 67
|
| Page. NO
|
:
|
vi, 170 pages; 22 cm
|
| ISBN
|
:
|
052120335X
|
|
|
:
|
: 9780521203357
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 165-168).
|
| Contents
|
:
|
Introduction to algebraic graph theory -- Part One. Linear Algebra in Graphic Thoery: The spectrum of a graph -- Regular graphs and line graphs -- The homology of graphs -- Spanning trees and associated structures -- Complexity -- Determinant expansions -- Part Two. Colouring Problems. Vertex-colourings and the spectrum -- The chromatic polynomial -- Edge-subgraph expansions -- The logarithmic transformation -- The vertex-subgraph expansion -- The Tutte polynomial -- The chromatic polynomial and spanning trees -- Part Three. Symmetry and Regularity of Graphs. General properties of graph automorphisms -- Vertex-transitive graphs -- Symmetric graphs -- Trivalent symmetric graphs -- 19. The covering-graph construction -- Distance-transitive graphs -- The feasibility of intersection arrays -- Primitivity and imprimitivity -- Minimal regular graphs with given girth.
|
| Abstract
|
:
|
A revision of an important textbook: essential reading for all combinatorialists.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graphes, Théorie des
|
| Subject
|
:
|
31.12 combinatorics.
|
| Subject
|
:
|
Algebra, Homological.
|
| Subject
|
:
|
Algebraic topology.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graphentheorie
|
| Subject
|
:
|
Graphes, Théorie des.
|
| Subject
|
:
|
Graphentheorie.
|
| Subject
|
:
|
Grafentheorie.
|
| Subject
|
:
|
Lineaire algebra.
|
| Subject
|
:
|
Toepassingen.
|
| Dewey Classification
|
:
|
511/.5
|
| LC Classification
|
:
|
QA166.B53
|
| NLM classification
|
:
|
31.12bcl
|
|
|
:
|
QH 400rvk
|
|
|
:
|
SK 170rvk
|
|
|
:
|
SK 890rvk
|
| |