无爪图泛圈性的邻域并条件  

NEIGHBORHOOD UNIONS CONDITIONS OF PANCYCLICITY IN CLAW-FREE GRAPHS

作　　者：徐军[1] 

机构地区：[1]安徽财经大学统计与应用数学学院,蚌埠233030

出　　处：《系统科学与数学》2008年第12期1468-1477,共10页Journal of Systems Science and Mathematical Sciences

基　　金：安徽省教育厅自然科学基金(KJ2007B027)资助课题.

摘　　要：证明了,若G是一个p-阶3-连通无爪图,p≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪N(v)|≥(p-1)/2,则G是泛圈图.It is proven that if G is a 3-connected claw-free graph of order p（p≠10,11,15）,and│N（u）∪N（v）│≥p-1/2 for each pair of nonadjacent vertices u and v, then b＇-is pancychc.

关 键 词：无爪图 泛圈图 邻域并 

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