论文部分内容阅读
如果对于大小不超过r且与|V(G)|同奇偶的简单连通图G的任意一个团S,G-S有一个完美匹配,我们就称G是r团可删因子临界图,简称G是r-CD因子临界图.如果简单连通图G不是r-CD因子临界图,但对于任意两个不相邻的顶点x和y,G+xy是r-CD因子临界图,我们就称G是极大非r-CD因子临界图.在本文中,我们刻画了极大非-r-CD因子临界图的结构,并给出了G是r-CD因子临界的度条件.