论文摘要
许多实际问题如时间表问题、分工表问题和运输问题都可化为图的染色问题。图的荫度理论是关于图的染色问题的理论。图的染色问题的研究是从图的点染色,如四色问题开始的。之后是图的边染色等问题。图的点染色就是把图的点集分解成一些互不相交的点独立集的方法。图的边染色就是把图的边集分解成一些互不相交的边独立集的方法。之后人们开始考虑是否可以把图的点集或边集分解成其他形式呢?自然先考虑的是树,这就产生了图的荫度理论。1970年,Harary又提出了图的线性荫度这个概念。1980年,Akiyama,Exoo和Harary猜想：对任何正则图G,有此后,著名的LAC猜想：对任何简单图G,有极大地推动了对图的荫度理论的研究。Habib和Peroche进一步提出了线性k-荫度的概念,并给出了一个关于线性k-荫度的猜想：猜想1.2.2如果G是阶为n的图,且k≥2,那么本论文以图的线性荫度和线性2-荫度为研究内容,主要沿着推广已有结论和探索新结果两个思路进行研究.主要分为以下四个部分：第一章介绍了本文用到的定义、符号及专业术语,并回顾了荫度理论的发展历史。第二章考虑图的线性2-荫度问题,介绍了几种特殊平面图的线性2-荫度问题。第三章介绍了线性荫度研究的重要理论基础：权分配,及不含弦k-圈的平面图的线性荫度问题。第四章我们考虑不含弦5-圈的平面图的线性2-荫度问题。得到了：定理4.1 G是一个不含弦5-圈的平面图,则
论文目录
相关论文文献
- [1].不含相交5-圈的平面图的线性2-荫度[J]. 山东大学学报(理学版) 2020(07)
- [2].不含相交4-圈的平面图的线性2-荫度[J]. 应用技术学报 2017(02)
- [3].关于图的全荫度和列表全荫度的一些结果（英文）[J]. 南京大学学报(数学半年刊) 2017(01)
- [4].可平面图的线性2-荫度的新上限（英文）[J]. 数学进展 2016(02)
- [5].嵌入曲面的图的点荫度[J]. 山东大学学报(理学版) 2015(02)
- [6].关于曲面的列表点荫度定义与探讨[J]. 塔里木大学学报 2010(01)
- [7].平面图线性2-荫度的一个上界[J]. 山东大学学报(理学版) 2014(04)
- [8].不含弦5-圈和弦6-圈的平面图的线性2-荫度[J]. 山东大学学报(理学版) 2014(06)
- [9].播种密度及遮荫度对草珊瑚幼苗生长的影响[J]. 福建林业科技 2013(01)
- [10].不含4-圈和5-圈的平面图的线性2-荫度[J]. 山东大学学报(理学版) 2012(06)
- [11].不含相邻三角形的平面图的线性2-荫度[J]. 浙江师范大学学报(自然科学版) 2011(02)
- [12].某些不含5-圈的图的线性2-荫度[J]. 科技信息 2011(29)
- [13].最大平均度不超过4的图的线性2-荫度[J]. 山东大学学报(理学版) 2018(06)
- [14].不含5-圈和相邻4-圈的平面图的线性2-荫度的一个上界[J]. 运筹学学报 2019(01)
- [15].不含3-圈和4-圈的平面图的线性2-荫度[J]. 河南工程学院学报(自然科学版) 2011(02)
- [16].超图的无圈分解问题[J]. 周口师范学院学报 2008(05)
- [17].平面图点荫度的一个局部条件[J]. 数学进展 2020(02)
- [18].遮荫对草地早熟禾生长的影响[J]. 内蒙古民族大学学报(自然科学版) 2012(03)
- [19].一类整数距离图的点荫度[J]. 天津师范大学学报(自然科学版) 2012(03)
- [20].平面图的各种染色综述[J]. 广州大学学报(自然科学版) 2019(05)
- [21].4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报(理学版) 2017(12)
- [22].外1-平面图的均匀点荫度[J]. 计算机工程与应用 2018(10)
- [23].均衡完全三部图K_(3(n))的线性3-荫度[J]. 天津师范大学学报(自然科学版) 2012(02)
- [24].Halin图的线性k-点荫度[J]. 数学进展 2020(04)
- [25].K_4-minor-free图的线性2-荫度[J]. 运筹学学报 2008(04)
- [26].整数距离图G(D_(m,k,2))的点荫度[J]. 数学物理学报 2010(04)
- [27].兰花夏秋如何养护[J]. 农家之友 2018(08)
- [28].遮荫对观赏草丽色画眉生长、光合以及生物量的影响[J]. 草地学报 2013(05)
- [29].不同遮荫度对南方红豆杉幼树生长量的影响试验[J]. 林业调查规划 2014(06)
- [30].遮荫处理下两种园林植物叶绿素含量及荧光参数的研究[J]. 甘肃科技 2009(03)