论文摘要
设D=(V,A)是一个m-弧着色有向图,SV(D)满足:(1)S中任意两点之间在D中都没有彩虹路;(2)对于任意的z∈V(D)-S,D中都有从z到S的彩虹路,则称S是弧着色有向图D的彩虹路的核。文章证明了在m-弧着色的二部竞赛图H=(V1,V2)中,如果H中所有的圈都是彩虹圈且每个子二部竞赛图TB4和CB5都是彩虹的,则H有彩虹路的核。
论文目录
文章来源
类型: 期刊论文
作者: 李瑞娟,曹艳琴
关键词: 弧着色,二部竞赛图,核完美有向图,彩虹路的核
来源: 山西大学学报(自然科学版) 2019年01期
年度: 2019
分类: 基础科学
专业: 数学
单位: 山西大学数学科学学院
基金: 国家自然科学基金(11401353)
分类号: O157.5
DOI: 10.13451/j.cnki.shanxi.univ(nat.sci.).2018.01.26.001
页码: 89-94
总页数: 6
文件大小: 459K
下载量: 33
相关论文文献
- [1].竞赛图中给定长度的点不相交的圈[J]. 云南民族大学学报(自然科学版) 2018(01)
- [2].正则多部竞赛图的控制图[J]. 应用数学学报 2016(04)
- [3].组合竞赛图的控制图[J]. 太原理工大学学报 2017(06)
- [4].几乎正则多部竞赛图中弧的外路[J]. 应用数学学报 2016(01)
- [5].多部竞赛图中包含在一些圈中的顶点[J]. 电子技术与软件工程 2016(08)
- [6].关于教材中双向连通竞赛图的排名方法的思考[J]. 考试周刊 2014(22)
- [7].正则4-部竞赛图泛圈的一个充分条件[J]. 中北大学学报(自然科学版) 2013(05)
- [8].度条件下的竞赛图[J]. 广西师范学院学报(自然科学版) 2018(04)
- [9].正则多部竞赛图中任意弧的所有长度的外路[J]. 高校应用数学学报A辑 2014(03)
- [10].扩充竞赛图的(1,2)步竞争图[J]. 数学的实践与认识 2014(20)
- [11].多部竞赛图中包含某条弧的圈[J]. 数学的实践与认识 2011(08)
- [12].竞赛图中的完美对集[J]. 山西大学学报(自然科学版) 2011(S2)
- [13].正则竞赛图的有向生成三角形[J]. 太原师范学院学报(自然科学版) 2010(03)
- [14].正则多部竞赛图中过任意点的强子竞赛图[J]. 数学的实践与认识 2010(22)
- [15].局部几乎正则多部竞赛图中的外路[J]. 烟台大学学报(自然科学与工程版) 2009(04)
- [16].竞赛图的超生成连通性[J]. 中北大学学报(自然科学版) 2018(04)
- [17].二部竞赛图的竞争图与(1,2)步竞争图的边集关系[J]. 中北大学学报(自然科学版) 2017(03)
- [18].扩张竞赛图中的泛连通性点对[J]. 太原科技大学学报 2013(04)
- [19].多部正则竞赛图中包含给定弧的路和圈的问题[J]. 太原师范学院学报(自然科学版) 2011(02)
- [20].二部竞赛图中的最长圈问题[J]. 长春工业大学学报(自然科学版) 2011(03)
- [21].关于一类图的Hamilton路计数问题[J]. 太原理工大学学报 2009(01)
- [22].局部几乎正则多部竞赛图中的分量共轭圈[J]. 系统工程与电子技术 2009(10)
- [23].强竞赛图中包含一条路的圈[J]. 数学的实践与认识 2011(04)
- [24].竞赛图的几个性质[J]. 太原师范学院学报(自然科学版) 2008(04)
- [25].Hamiltonian二部竞赛图中的充分条件[J]. 长春工业大学学报(自然科学版) 2010(03)
- [26].4-强连通竞赛图中外弧泛圈点的研究[J]. 太原科技大学学报 2008(01)
- [27].几乎正则多部竞赛图的Hamilton性[J]. 山西大学学报(自然科学版) 2008(02)
- [28].无圈竞赛图的内(外)生成树与路的计数[J]. 太原科技大学学报 2015(04)
- [29].广义指数达到最大值的竞赛图的刻画[J]. 福建师范大学学报(自然科学版) 2010(06)
- [30].新能源汽车竞赛图[J]. 中国投资 2008(09)