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