题目：关于有向自补图的研究

本文分三章两大部分。第一部分给出了通过自补置换构造有向自补图的算法，从而彻底地解决了有向自补图地构造问题，并研究了有向自补图地结构性质，得出了较好地结果，此外，还对低阶有向自补图和高阶有向自补图地关系进行了讨论。 第二部分研究了有向自补图的子图，证明了除了少数例外，每个P阶，P＋1条弧的有向图都可以嵌入到一个P阶有向自补图中。这一结果是对Benhocine和Wojda 的结果的改进。