论文部分内容阅读
设G是一个有n个顶点的简单图,度序列为(d1,d2,Λ,dn),其中d1≤d2≤Λ≤dn。若对于1≤m<(n-1)/2有dm≥m+1,对于m=(n-1)/2有dm+1≥m+1,则称图G满足Pósa-条件。本文将证明一个满足Pósa-条件,最小度为3且阶至少为9的简单图G,如果去2m+1叟掉3度点后的图不满足Pósa-条件当且仅当G属于四种情况。