点泛圈偶图的一个充分条件  

出　　处：《钦州师专钦州教院学报》1995年第3期52-55,共4页

摘　　要：设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n，δ（G）≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-（t-2），i=1,2，则当t=7时G是点泛圈偶图。

关 键 词：邻域 点泛圈 偶图 连通图 简单图 

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