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

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

论文摘要

设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有彩虹路的核。

论文目录

  • 0 引言
  • 1 主要结论
  • 文章来源

    类型: 期刊论文

    作者: 李瑞娟,曹艳琴

    关键词: 弧着色,二部竞赛图,核完美有向图,彩虹路的核

    来源: 山西大学学报(自然科学版) 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)

    标签:;  ;  ;  ;  

    弧着色二部竞赛图的彩虹路的核
    下载Doc文档

    猜你喜欢