联结数与分数k-消去图

• 作者: 梁立 高炜
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 分数k-因子 分数k-消去图 联结数
• 年，卷（期）: 2011,（1）
• 页码范围: 27-31
• 分类号: O157.5
• 字数: 4271字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2011.01.007

摘要

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了若k≥2,bind(G)≥k且δ(G)≥k+1,则G是分数k-消去图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学信息学院	75	313	10.0	15.0
2	高炜	云南师范大学信息学院	139	368	9.0	14.0