去2度点后不满足Pósa-条件的图的Z3-连通性  

作　　者：张岳 

机构地区：[1]海南广播电视大学,海南海口570208

出　　处：《科学技术创新》2020年第33期62-63,共2页Scientific and Technological Innovation

基　　金：海南省自然科学基金项目(编号:117169);国家开放大学优秀青年教师培养项目的资助。

摘　　要：设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-连通的。

关 键 词：Pósa-条件 群连通 群流 

分 类 号：O157.6[理学—数学]