代数图论（第2版）

图书标准信息

• 作者 [英]比格斯（Norman Biggs） 著
• 出版社 世界图书出版公司
• 出版时间 2014-09
• 版次 2
• ISBN 9787510078637
• 定价 39.00元
• 装帧 平装
• 开本 24开
• 纸张 胶版纸
• 页数 205页
• 正文语种 英语

【内容简介】

　　ThisbookisasubstantiallyenlargedversionoftheCambridgeTractwiththesametitlepublishedin1974.Therearetwomajorchanges.
　　Themaintexthasbeenthoroughlyrevisedinordertoclarifytheexposition,andtobringthenotationintolinewithcurrentpractice.
　　Inthecourseofrevisionitwasapleasantsurprisetofindthattheoriginaltextremainedafairlygoodintroductiontothesubject,bothinoutlineandindetail.ForthisreasonIhaveresistedthetemptationtoreorganisethematerialinordertomakethebookrathermorelikeastandardtextbook.

【目录】

Preface
1Introduction
PARTONE-LINEARALGEBRAINGRAPHTHEORY
2Thespectrumofagraph
3Regulargraphsandlinegraphs
4Cyclesandcuts
5Spanningtreesandassociatedstructures
6Thetree-number
7Deteminantexpansions
8Vertex-partitionsandthespectrum

PARTTWO-COLOURINGPROBLEMS
9Thechromaticpolynonual
10Subgraphexpansions
11Themultiplicativeexpansion
12Theinducedsubgraphexpansion
13TheTuttepolynomial
14Chromaticpolynomialsandspanningtrees

PARTTHREE-SYMMETRYANDREGULARITY
15Automorphismsofgraphs
16Vertex-transitivegraphs
17Symmetricgraphs
18Symmetricgraphsofdegreethree
19Thecovering-graphconstruction
20Distance-transitivegraphs
21Feasibilityofintersectionarrays
22Imprimitivity
23Minimalregulargraphswithgivengirth
R,eferences
Index