涉及距离的n-因子-临界图的一个充分条件  

A Sufficient Condition for n-Factor-Critical Graphs Involving Distances

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

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

出　　处：《江西师范大学学报（自然科学版）》2002年第2期119-121,共3页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：江西省自然科学基金资助项目 (9970 83)

摘　　要：证明了如下结论 :设G是p阶连通图 ,其中p≡n(mod 2 )且n <p ,如果对满足条件d(u ,v) =2的任意点集 {u ,v} V(G) ,有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[理学—数学]