首页 | 本学科首页   官方微博 | 高级检索  
     

涉及距离的n-因子-临界图的一个充分条件
引用本文:周书明,刘展鸿,熊黎明. 涉及距离的n-因子-临界图的一个充分条件[J]. 江西师范大学学报(自然科学版), 2002, 26(2): 119-121
作者姓名:周书明  刘展鸿  熊黎明
作者单位:江西师范大学,数学与信息科学学院,江西,南昌,330027
基金项目:江西省自然科学基金资助项目(997083).
摘    要:证明了如下结论:设G是p阶连通图,其中p≡n(mod2)且n<p,如果对满足条件d(u,v)=2的任意点集{u,v}包含于V(G),有d(u) d(v)≥p n-1,则G是n-因子-临界图。

关 键 词:距离 n-因子-临界图 充分条件 n-可扩图 连通图 完美匹配 单点分支
文章编号:1000-5862(2002)02-0119-03

A Sufficient Condition for n-Factor-Critical Graphs Involving Distances
ZHOU Shu-ming,LIU Zhan-hong,XIONG Li-ming. A Sufficient Condition for n-Factor-Critical Graphs Involving Distances[J]. Journal of Jiangxi Normal University (Natural Sciences Edition), 2002, 26(2): 119-121
Authors:ZHOU Shu-ming  LIU Zhan-hong  XIONG Li-ming
Abstract:
Keywords:n -factor-critical graphs  n -extendable graphs  connected graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号