极大非独立集可削去的因子临界图

• 作者: 刘岩 马英红
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图
• 年，卷（期）: 2003,（4）
• 页码范围: 374-378
• 页数: 5页
• 分类号: O157.5
• 字数: 714字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2003.04.005

摘要

如果对一个简单图G的每一个与G的顶点数同奇偶的独立集I,都有G-I有完美匹配,则称G是独立集可削去的因子临界图. 如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+xy是独立集可削去的因子临界图,则称G是极大非独立集可削去的因子临界图. 本文刻画了极大非独立集可削去的因子临界图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马英红	山东师范大学信息管理学院	39	156	7.0	10.0
2	刘岩	华南师范大学数学系	12	15	3.0	3.0