|
国家科技期刊平台
登录
|
注册
检索
高级检索
年份
2003
(1)
排除
筛选
刊名
东南大学学报(英文版)
(1)
排除
筛选
语种
汉语
(1)
排除
筛选
关键词
k-因子
(1)
k-消去图
(1)
二分图
(1)
排除
筛选
作者
杨宏晨
(1)
薛秀谦
(1)
排除
筛选
相关度
相关度
发表时间
每页显示10条
每页显示10条
每页显示20条
每页显示30条
已找到
1
条结果
二分图为k-消去图的2个条件
作者:
杨宏晨
薛秀谦
发表期刊:
东南大学学报(英文版) 2003年2期
关键词:
二分图
k-因子
k-消去图
摘要:
图G的一个k-正则支撑子图称为G的k-因子.若对G的任一边e,图G总存在一个k-因子不含e, 则称G是k-消去图.若图G存在一个划分(X,Y)使得G的每条边的端点分别在X和Y中,则称G=(X,Y)为二分图.证明了二分图G=(X,Y)且X=Y是k-消去图的充分必要条件是kS≤r1+2r2+...+k(rk+...+rΔ)-ε(S)对所有SX成立.并由此给出二分图是k-消去图的一个邻集充分条件.