关于有向θ图的图设计

论文摘要

设Kv是一个v点的有向完全图，G是一个简单有向图，Kv的一个G-设计，记为（v，G，1）-GD，是指一个二元组（X，（?）），其中X为Kv的点集，（?）为Kv的一些子图（也称为区组）构成的集合，使得任一子图（区组）与G同构，且Kv的任意两个不同点组成的有向边恰在（?）的一个区组中出现。本文研究了六点有向θ图和七点有向θ图的图设计的存在性问题。

论文目录

• 摘要
• Abstract
• 第1章 前言
• 第2章 引入
• 2.1 基本定义与基本定理
• 2.2 不同构的有向图
• 第3章 一般构造
• 第4章 六点有向θ图
• 4.1 Ⅰ型的六点有向θ图
• 4.2 Ⅱ型的六点有向θ图
• 第5章 七点有向θ图
• 参考文献
• 致谢