前言
第1章 绪论
1.1 图论的基本概念
1.1.1 无向图的基本概念
1.1.2 有向图的基本概念
1.2 竞争图简介
1.3 H强迫集简介
1.4 本书主要内容
第2章 局部半完全有向图
2.1 局部半完全有向图的基本结构
2.1.1 非强连通的局部半完全有向图
2.1.2 强连通的局部半完全有向图
2.2 局部半完全有向图的泛圈性
2.3 局部半完全有向图的连通性
2.4 小结
第3章 圆有向图的竞争图
3.1 术语介绍
3.2 圆有向图的竞争图的连通性
3.3 圆有向图的竞争图的哈密尔顿性
3.4 圆有向图的控制数
3.4.1 非强连通圆的纯粹局部竞赛图的控制数
3.4.2 强连通圆的纯粹局部竞赛图的控制数
3.4.3 圆竞赛图的控制数
3.4.4 强连通圆的非局部竞赛图的控制数
3.5 小结
第4章 类竞赛图的(1,2)步竞争图
4.1 术语介绍
4.2 扩充竞赛图的(1,2)步竞争图
4.2.1 强连通扩充竞赛图的(1,2)步竞争图
4.2.2 非强连通扩充竞赛图的(1,2)步竞争图
4.3 纯粹局部竞赛图的(1,2)步竞争图
4.4 圆有向图的(1,2)步竞争图
4.5 超竞赛图的(1,2)步竞争图
4.5.1 超竞赛图的(1,2)步竞争图中缺少的边
4.5.2 超竞赛图的(1,2)步竞争图补图的禁止子图
4.5.3 强连通k超竞赛图
4.5.4 剩余七超竞赛图
4.5.5 k超竞赛图的(i,j)步竞争图
4.6 小结
第5章 圆有向图的(i,k)步竞争图
5.1 术语介绍
5.2 圆有向图的(i,k)步竞争图
5.3 圆可分解的局部半完全有向图的(i,k)步竞争图
5.4 小结
第6章 局部半完全有向图的H强迫集与H强迫数
6.1 术语介绍
6.2 局部半完全有向图的H强迫集
6,3小结
……
第7章 超竞赛图的H强迫集
展开