《优美图》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:王涛著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2016
  • ISBN:9787302450788
  • 页数:158 页
图书介绍:本书简单介绍了优美树证明情况,给出和圈、二部图、扇形图、轮形图相关的非连通图的优美标号。本书总结了和圈、二部图、扇形图、轮形图相关的非连通图的优美标号。给出了若干图的K-优美标号,非连通图的研究是本书的主要特色。

第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