节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 周书明； 刘展鸿； 熊黎明；

【Author】 ZHOU Shu-ming, LIU Zhan-hong, XIONG Li-ming (Insititute of Mathematics and Informatics,Jiangxi Normal University, Nanchang 330027,China)

【机构】 江西师范大学数学与信息科学学院； 江西师范大学数学与信息科学学院 江西南昌330027； 江西南昌330027； 江西南昌330027；

【摘要】 证明了如下结论 :设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 -因子 -临界图

【Abstract】 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-可扩图； 连通图；
【Key words】 n -factor-critical graphs； n -extendable graphs； connected graph；
【基金】 江西省自然科学基金资助项目 (9970 83)
  • 【文献出处】 江西师范大学学报(自然科学版) ,Journal of Jiangxi Normal University (Natural Sciences Edition) , 编辑部邮箱 ,2002年02期
  • 【分类号】O157.5
  • 【下载频次】16
打印本页
节点文献中：