论文部分内容阅读
设G是一个有n个顶点的简单图,度序列为(d1,d2·d3),其中d1≤d2≤·≤d3。若对于1≤m<n-1/2有dm≥m+1,对于m=n-1/2有dm+1≥m+1,则称图G满足Pósa-条件。本文将证明一个满足Pósa-条件,最小度为2的简单图G,在去掉2度点后,如果不再满足Pósa-条件,则去2度点后的图是Z3-连通的。