图设计与k-边优美标号的研究PDF电子书下载

1概论 1

1.1 Kirkman问题 2

1.2可分组设计 6

1.3射影平面 7

1.4可分组设计构作法 10

2正交拉丁方 13

2.1拉丁方递归法 13

2.2直接构作法一 19

2.3直接构作法二 25

2.4直接构作法三 34

2.5 PBD构作法 36

3成对平衡设计 41

3.1引言 41

3.2简单差集 43

3.3设计的复合构作 47

3.4闭集的结构 50

4平衡不完全区组设计BIBD 59

4.1 BIBD存在的必要条件 59

4.2一种直接构作方法 65

4.3某些闭集的有限生成 73

4.4 k=3的BIBD 75

4.5 k＞3的BIBD 78

5可分解平衡不完全区组设计RBIBD 85

5.1关于R*k的PBD闭性 85

5.2 （v，3，1）-RBIBD的存在性 87

5.3 （v，4，1）-RBIBD的存在性 89

5.4渐近充分性 92

5.5 （v，4，3）-RBIBD和有关的组合设计 97

6填充设计与覆盖设计 102

6.1图设计 102

6.2图G的填充与覆盖设计 105

6.3图Q的填充与覆盖设计 121

7 k-边优美图与k-边优美指标集 143

7.1图W（m，n）的边优美指标集 143

7.2必要条件与例子 144

7.3 n为偶数时的构作 146

7.4 m为偶数n为奇数时的构作 155

参考文献 177