论文部分内容阅读
一个具有m条国的n阶(n,m)图记为G(n,m)本文给出了某些G(n,m)在Kn中是i是置入的必要条件,设△(G(n,m)表示G(n,m)中的最大点度,我们证明了下述命题“设G(n,n-1)不含长度为3或4的圈和孤立点,并且不连通,如果△(G(n,n-1)≤n-i此处n〉2i那么G(n,n-1)在Kn中是i-置入的”。是正确的当且仅当i=1,2和3。