涉及距离的n-因子临界图  

N-Factor-Critical Graphs Involving Distances

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

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

出　　处：《应用数学》2001年第S1期192-195,共4页Mathematica Applicata

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

摘　　要：本文证明了如下结论 :设G是 p阶连通图 ,其中 p≡n(mod2 )且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 abtain some corollaries of this theorem.

关 键 词：n-因子临界图 N-可扩图 

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