
- 作 者:
- 出 版 社:CAMBRIDGE UNIVERSITY PRESS
- 出版年份:1993
- ISBN:0521458978
- 标注页数:205 页
- PDF页数:212 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。
2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源212 ≥205页】
图书下载及付费说明
1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
1 Introduction 1
part one - LINEAR ALGEBRA IN GRAPH THEORY 7
2 The spectrum of a graph 7
3 Regular graphs and line graphs 14
4 Cycles and cuts 23
5 Spanning trees and associated structures 31
6 The tree-number 38
7 Deteminant expansions 44
8 Vertex-partitions and the spectrum 52
part two COLOURING PROBLEMS 63
9 The chromatic polynomial 63
10 Subgraph expansions 73
11 The multiplicative expansion 81
12 The induced subgraph expansion 89
13 The Tutte polynomial 97
14 Chromatic polynomials and spanning trees 106
part three - SYMMETRY AND REGULARITY 115
15 Automorphisms of graphs 115
16 Vertex-transitive graphs 122
17 Symmetric graphs 130
18 Symmetric graphs of degree three 138
19 The covering-graph construction 149
20 Distance-transitive graphs 155
21 Feasibility of intersection arrays 164
22 Imprimitivity 173
23 Minimal regular graphs with given girth 180
References 191
Index 202