优美图PDF电子书下载

第1章 基本概念 1

1.1 图的基本概念 1

1.2 优美图的概念 9

第2章 树的优美性 13

2.1 优美树猜想 13

2.2 树的优美性 14

第3章 与圈有关的优美图 19

3.1 含圈连通图的优美性 19

3.2 含圈非连通图的优美性 30

第4章 与轮有关的优美图 47

4.1 轮形图的优美性 47

4.2 含轮非连通图的优美性 49

4.3 多轮图与多齿轮图的k－优美性 63

第5章 与扇有关的优美图 71

5.1 扇形图的优美性 71

5.2 Fn∪G的优美性 72

5.3 （P2∨ P2n）∪ G的优美性 81

5.4 （P1∨（Pn∪Pm））∪G的优美性 88

5.5 多扇图的优美性 103

第6章 与二部图有关的优美图 109

6.1 二部图的优美性 109

6.2 St（m）∪G的优美性 112

6.3 Kn，p∪G的优美性 121

6.4 平衡标号 133

第7章 其他优美图 141

7.1 k～e优美图 141

7.2 ｛k_n1，n2_n3，…，nt-1_nt｝－优美图 146

7.3 A～B优美图 152