自补图相关论文
本论文致力于研究几类传递图,包括它们的刻画与构造.传递图(包括点传递图,边传递图和弧传递图)的研究始源于Tutte(1949)关于3度图的一......
一个图G叫做自补图,如果它与它的补图同构;类似的,一个偶数阶图G叫做几乎自补图,如果G同构与它的一个几乎补图G-M:G≌G-M,其中M为补图G中......
设图G=(V(G),E(G))是一个无向简单连通图,S(∈)V(G),当连通图G是完全图时,若G-S是平凡图,则称S是G的一个顶点割;当连通图G不是完全图时,......

