n-因子-临界图的一个充分条件  

A Safficient Wndition for N-Factor-Critical Craphs

作　　者：周书明[1] 刘展鸿[1] 熊黎明[1] 

机构地区：[1]江西师范大学数信学院,南昌330027

出　　处：《江西科学》2003年第2期75-77,共3页Jiangxi Science

摘　　要：证明了如下结论:设G是p阶连通图,其中P≡n(mod2)且n<p,如果对每一对距离为2的点u,v,有d(u)+d(v)≥p+n-1,则G是n＿因子＿临界图。It is proved that:Let G be a graph of order p and let u,v∈V(G)satisfying d(u,v)=2 with d(u)+d(v)≥p+n-1,Then G is n_factor_critical graph.And also we obtain some corollaries of this theorem.

关 键 词：n-因子-临界图 充分条件 连通图 N-可扩图 分支 路 图论 

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