
作者:比格斯
页数:205
出版社:世界图书出版公司
出版日期:2014
ISBN:9787510078637
电子书格式:pdf/epub/txt
内容简介
本书作者旨在用代数的语言表述图的性质,1974年初版,并备受争议的专著,在这版做了很多修订。第一部分处理了线性代数和矩阵理论在图论中的应用。接下来展开讲述了色多项式理论,该理论和理论物理、扭结理论中的交互模型有着很强的关联。最后讲述了对称和一般性质,这和代数组合、群论的其他分支有着重要的关系。整个卷次的结构基本保持不变,但行文更加清晰明了,符号也更符合目前表述要求。每章末包括大量的附加结果,这样也将近二十年的重要成果包括了进来。这部著作将成为数学、计算科学和理论物理专业人士的必读作品。
目次:(一)图论中的线性代数;(二)涂色问题;(三)对称。
读者对象:数学、计算科学和理论物理专业学生、老师和科研人员。
作者简介
Norman Biggs(N.比格斯,英国) 是国际知名学者,在数学和物理学界享有盛誉。本书凝聚了作者多年科研和教学成果,适用于科研工作者、高校教师和研究生。
本书特色
many authors begin their preface by confidently describing how their book arose.we started this project so long ago, and our memories are so weak, that we could not do this truthfully.others begin by stating why they decided to write.thanks to freud, we know that unconscious reasons can be as important as conscious ones, and so this seems impossible, too.moreover, the real question that should be addressed is why the reader should struggle with this text.
目录
1introduction
part one—linear algebra in graph theory
2 the spectrum of a graph
3 regulalr graphs and line graphs
4cycles and cuts
5 spanning trees and associated structures
6the tree—munber
7deteminant expansions
8vertex—partitions and the 8pectrum
part two—colouring problems
9the chromatic polynorrual
10subgraph expansions
11the multiplicative expansion
12the induced subgraph expansion
13the tutte polynomial
14chromatic polynomials and spanning trees
part three—symmetry and regularity
15automorphisms of graphs
16vertex—transitive graphs
17symmetric graphs
18symmetric graphs of degree three
19the covering—graph construction
20distance—transitive graphs
21feasibility ofintersection arrays
22 imprimitivity
23minimal regular graphs with given girth
references
index













