摘要
本文证明了如下结论 :设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.
出处
《应用数学》
CSCD
北大核心
2001年第S1期192-195,共4页
Mathematica Applicata
基金
江西自然科学基金资助项目 (9970 83) .
关键词
n-因子临界图
N-可扩图
n-factor-critical graphs
n-extendable graphs
