二分图为k-消去图的2个条件

• 作者: 杨宏晨 薛秀谦
• 来源期刊: 东南大学学报(英文版)
• 学科: 数学
• 关键词: 二分图 k-因子 k-消去图
• 年，卷（期）: 2003,（2）
• 页码范围: 197-199
• 页数: 3页
• 分类号: O157.5
• 字数: 740字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2003.02.021

摘要

图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)对所有SX成立.并由此给出二分图是k-消去图的一个邻集充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛秀谦	中国矿业大学理学院	21	292	5.0	17.0
2	杨宏晨	中国矿业大学理学院	2	0	0.0	0.0