二部竞赛图的竞争图与(1,2)步竞争图的边集关系

• 作者: 安晓婷 李瑞娟
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 二部竞赛图 竞争图 (1,2)步竞争图
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 应用基础研究
• 页码范围: 264-268
• 页数: 5页
• 分类号: O157.5
• 字数: 5272字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2017.03.003

摘要

对照研究了二部竞赛图的竞争图与它的(1,2)步竞争图的边集.由二部竞赛图的结构, 得到它的竞争图和(1,2)步竞争图的边集在两个部集内部是相同的, 边集之差位于部集之间.通过分析二部竞赛图的(1,2)步竞争图部集之间的边集情况, 得到这两个图的边数之差的下界ε1,2min(m,n)和上界ε1,2max(m,n), 并举例说明了上下界的紧性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞娟	山西大学数学科学学院	30	60	3.0	7.0
2	安晓婷	山西大学数学科学学院	1	0	0.0	0.0