图的l1-嵌入性理论及其应用PDF电子书下载

第1章 图的基本概念 1

1.1 图与子图 1

1.2 同构和自同构 2

1.3 途径、路和圈 3

1.4 距离和区间 4

1.5 图的运算 6

1.6 常见图类 9

第2章 l1-空间 11

2.1 l1-空间 11

2.2 l1-嵌入的条件 17

第3章 超立方图 22

3.1 超立方图的定义 22

3.2 超立方图的自同构群 23

3.3 超立方图的度量结构 23

3.4 超立方图的刻画 25

3.5 区间距离单调图 29

第4章 图的等距离嵌入 40

4.1 关系θ的定义和基本性质 40

4.2 图在卡式积图中的等距离嵌入 43

4.3 部分立方图的刻画 47

4.4 median图 50

第5章 l1-嵌入 58

5.1 引言 58

5.2 定义和初步的结果 60

5.3 原子图 63

5.4 l1-图的标号 68

第6章 可平面图的l1-嵌入 71

6.1 半立方图的等距离子图 71

6.2 平面图的交错割 73

6.3 l1-图的Wiener指标 80

第7章 团和运算下的l1-嵌入 83

7.1 团1-和运算 83

7.2 团2-和运算 84

第8章 化学分子图的l1-嵌入 90

8.1 苯图的嵌入 90

8.2 冠状苯系统的l1-嵌入 94

8.3 开口纳米管的l1-嵌入 99

第9章 规则的莫比乌斯带上的六边形和四边形堆砌图的l1-嵌入 115

9.1 规则的莫比乌斯带上的六边形堆砌图的l1-嵌入 115

9.2 规则的莫比乌斯带上的四边形堆砌图的l1-嵌入 124

第10章 莫比乌斯带上的四边形地图的l1-嵌入 127

10.1 引言 127

10.2 四边形地图 129

10.3 l1-图的边标号 133

10.4 最短的非零伦圈 134

10.5 分支图 140

10.6 一类l1-嵌入的莫比乌斯带上的四边形地图 145

10.7 GAP软件和图的l1-识别 147

参考文献 152

后记 160