弧着色二部竞赛图的彩虹路的核

• 作者: 曹艳琴 李瑞娟
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: m-弧着色 二部竞赛图 核完美有向图 彩虹路的核
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 基础数学与应用数学
• 页码范围: 89-94
• 页数: 6页
• 分类号: O157.5
• 字数: 6058字
• 语种: 中文
• DOI: 10.13451/j.cnki.shanxi.univ(nat.sci.).2018.01.26.001

摘要

设D=(V,A)是一个m-弧着色有向图,S∈V(D)满足:(1)S中任意两点之间在D中都没有彩虹路;(2)对于任意的z∈V(D)-S,D中都有从z到S的彩虹路,则称S是弧着色有向图D的彩虹路的核.文章证明了在m-弧着色的二部竞赛图H=(V1,V2)中,如果H中所有的圈都是彩虹圈且每个子二部竞赛图TB4和CB5都是彩虹的,则H有彩虹路的核.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞娟	山西大学数学科学学院	30	60	3.0	7.0
2	曹艳琴	山西大学数学科学学院	1	1	1.0	1.0