舆论摘要:对于有向自补图的接洽
正文分三章两大局部。第一局部给出了经过自补置换结构有向自补图的算法,进而完全地处置了有向自补图地结构题目,并接洽了有向自补图地构造本质,得出了较好地截止,其余,还对低阶有向自补图和高阶有向自补图地联系举行了计划。 第二局部接洽了有向自补图的子图,证领会除去少量不同,每个P阶,P+1条弧的有向图都不妨嵌入到一个P阶有向自补图中。这一截止是对Benhocine和Wojda 的截止的矫正。
正文分三章两大局部。第一局部给出了经过自补置换结构有向自补图的算法,进而完全地处置了有向自补图地结构题目,并接洽了有向自补图地构造本质,得出了较好地截止,其余,还对低阶有向自补图和高阶有向自补图地联系举行了计划。 第二局部接洽了有向自补图的子图,证领会除去少量不同,每个P阶,P+1条弧的有向图都不妨嵌入到一个P阶有向自补图中。这一截止是对Benhocine和Wojda 的截止的矫正。