论文部分内容阅读
本文讨论奇阶完备残差图,证明了对于任意奇数n,不存在奇阶Kn-残差图.对任意奇数t≥3和n=2t,2t -2,2t-4构造了一类具有奇阶2n+t的Kn-残差图.我们证明了当n≡0(mod4)时,Kn-残差图的最小奇阶为5n/2+1;当n≡2(mod4)时,Kn-残差图的最小奇阶为5n/2,并且证明了相应的最小奇阶Kn-残差图的唯一性.