不含单色三角形的边染色完全图的正常点泛圈性研究

不含单色三角形的边染色完全图的正常点泛圈性研究

论文摘要

在一个边染色图(G,c)中,我么把与v关联的所有边所用到的颜色总数称为点v的色度,记为dc(v);把所有顶点的色度中的最小值称为图(G,c)的最小色度,记为δc(G).考虑边染色图(G,c)的一个子图.如果该子图中任意两条相邻的边都染不同的颜色,那么我们称该子图是(G,c)的正常子图.如果该子图中所有边都染不同(相同)的颜色,那么我们称这个子图是彩虹(单色)的.在边染色图(G,c)中,设C=v1v2…vlv1是一个圈,v是圈C外的一个顶点.如果v到圈C上所有点的边的颜色都相同,即c(vvi)=c(vvj).1 ≤ i≠j ≤ l,那么我们把点v称作圈C的单色点:如果v到圈C上所有点的边的颜色都满足条件=c(vvi)=c(vi+1)(c(vvi)=c(vvi-1)),那么我们称v是增长(减少)跟随圈C的顶点,并把v称作圈C的增长(减少)跟随点.如果边染色图(G,c)中每一个顶点都含在一个任意长度l的正常圈上,其中3<l≤n,那么我们称图(G,c)具有正常点泛圈性.2011年,Fujita和Magnant提出了下述猜想:对每一个顶点数n≥3的边染色完全图(G,c),如果它的最小色度大于等于n+1.那么这个图是具有正常点泛圈性的.在本学位论文中.我们证明了在某些特定的条件下.这个猜想是成立的.本文的主要结果如下:(1)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G c).如果图(G,c)不含单色三角形,那么图(G,c)是具有正常点泛圈性的.(2)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G,c),如果图(G.c)不含相交的单色三角形,并且该图中任意一个非哈密顿正常圈都存在单色点或者至少两个跟随点,那么图(G,c)是具有正常点泛圈性的。

论文目录

  • 摘要
  • abstract
  • 第一章 引言
  •   §1.1 问题背景
  •   §1.2 定义,记号和基本结果
  •   §1.3 相关文献综述
  •   §1.4 本文的主要结果
  • 第二章 不含单色三角形的边染色完全图的点泛圈问题
  •   §2.1 引言
  •   §2.2 主要结论和证明
  •   §2.3 小结
  • 第三章 不含相交的单色三角形的边染色完全图的点泛圈问题
  •   §3.1 引言
  •   §3.2 主要结论和证明
  • 3中一些特殊顶点的染色结构分析'>  §3.3 W3中一些特殊顶点的染色结构分析
  •   §3.4 小结
  • 第四章 后继工作展望
  • 参考文献
  • 硕士期间研究成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 陈晓峥

    导师: 原晋江,黄飞

    关键词: 边染色完全图,正常子图,单色点,跟随点,正常点泛圈性

    来源: 郑州大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 郑州大学

    分类号: O157.5

    总页数: 42

    文件大小: 1965K

    下载量: 15

    相关论文文献

    • [1].完全图K_(2n+1)的2因子分解[J]. 吉林大学学报(信息科学版) 2010(02)
    • [2].素数阶完全图的边传递地图[J]. 云南大学学报(自然科学版) 2019(04)
    • [3].基于完全图网络的镜像激励机制研究[J]. 中国传媒大学学报(自然科学版) 2019(04)
    • [4].2树的独立数[J]. 数学大世界(上旬) 2018(03)
    • [5].完全图K_(2n+1)的2-因子分解[J]. 长江大学学报(自然科学版)理工卷 2009(02)
    • [6].关于2树的一种新的刻画[J]. 民营科技 2018(03)
    • [7].完全图K_(11)及K_(12)的边不相交的H圈的个数[J]. 渤海大学学报(自然科学版) 2008(03)
    • [8].完全图K_(2n+1)的n个H圈的分解方法[J]. 山西师范大学学报(自然科学版) 2009(01)
    • [9].完全图的完全扩容图的自同构群[J]. 内蒙古师范大学学报(自然科学汉文版) 2015(05)
    • [10].近完全图的邻点可区别正常边色数[J]. 高校应用数学学报A辑 2018(03)
    • [11].完全图的循环齐次分解[J]. 云南大学学报(自然科学版) 2010(03)
    • [12].奇数阶完全图的因子分解与对称群[J]. 华东交通大学学报 2009(02)
    • [13].最优路径森林分类算法综述[J]. 计算机应用研究 2018(01)
    • [14].P_m∨K_n,C_m∨K_n的点可区别的边染色[J]. 运筹与管理 2011(01)
    • [15].MATCH(27,3,1)—设计[J]. 柳州职业技术学院学报 2009(01)
    • [16].32阶循环赛图K_(32)~(1)与完备匹配的算法[J]. 山西师范大学学报(自然科学版) 2008(01)
    • [17].基于权重的完全图聚类在企业信息系统的应用[J]. 电脑与电信 2009(02)
    • [18].有关完全图的图的紧性[J]. 数学的实践与认识 2016(18)
    • [19].关于P_5-可分解的图[J]. 天津理工大学学报 2017(01)
    • [20].关于W_m·K_n的边色数和全色数[J]. 现代经济信息 2008(01)
    • [21].完全图的谱[J]. 长春师范大学学报 2015(06)
    • [22].复杂网络中随机图模型研究[J]. 计算机工程与科学 2014(07)
    • [23].单圈图及其与完全图联图的全染色[J]. 合肥学院学报(自然科学版) 2012(03)
    • [24].K_p和K_(p+1)的具有最多Hamilton圈的定向图[J]. 哈尔滨师范大学自然科学学报 2014(04)
    • [25].完全图的倍图的邻点可区别全染色[J]. 兰州理工大学学报 2008(03)
    • [26].全图的优美性研究[J]. 山西师范大学学报(自然科学版) 2009(03)
    • [27].特殊图的积图的Merrifield-Simmons指标[J]. 湖北民族学院学报(自然科学版) 2019(02)
    • [28].图的点可区别边染色猜想的算法[J]. 西南大学学报(自然科学版) 2016(10)
    • [29].K_m×P_(2n)的Cordial性[J]. 西昌学院学报(自然科学版) 2012(01)
    • [30].完全图中的正常染色的路和圈(英文)[J]. 运筹学学报 2011(03)

    标签:;  ;  ;  ;  ;  

    不含单色三角形的边染色完全图的正常点泛圈性研究
    下载Doc文档

    猜你喜欢