|
編輯推薦: |
本书是“Springer数学研究生丛书”(GTM)之207,其中主要论述代数与图论之间的关系,阅读本书只需具备线性代数及群论方面的基础知识,因此本书不仅适用于图论、组合数学和离散数学领域的研究生及研究人员,也适用于相关专业的高年级本科生。
|
內容簡介: |
本书是“Springer数学研究生丛书”(GTM)之207,其中主要论述代数与图论之间的关系,阅读本书只需具备线性代数及群论方面的基础知识,因此本书不仅适用于图论、组合数学和离散数学领域的研究生及研究人员,也适用于相关专业的高年级本科生。
|
關於作者: |
C.Godsil,加拿大滑铁卢大学(University of Waterloo)组合数学与优化系(department of combinatorics and optimization)教授。滑铁卢大学是一所以研究为主的中等大小的公立大学,创建于1957年。
|
目錄:
|
Preface
1Graphs
1.1Graphs
1.2Subgraphs
1.3Automorphisms
1.4Homomorphisms
1.5CirculantGraphs
1.6JohnsonGraphs
1.7LineGraphs
1.8PlanarGraphs
Exercises
Notes
References
2Groups
2.1PermutationGroups
2.2Counting
2.3AsymmetricGraphs
2.4OrbitsonPairs
2.5Primitivity
2.6PrimitivityandConnectivity
Exercises
Notes
References
3TransitiveGraphs
4Arc-TransitiveGraphs
5GeneralizedPolygonsandMooreGraphs
6Homomorphisms
7KneserGraphs
8MatrixTheory
9Interlacing
10StronglyRegularGraphs
11Two-Graphs
12LineGraphsandEigenvalues
13TheLaplacianofaGraph
14CutsandFlows
15TheRankPolynomial
16Konts
17KnotsandEulerialCycles
GlossaryofSymbols
Index
|
|