论文摘要
在1966 年,Erdos,Goodman 和Pósa 提出了这样的一个猜想:对每一个有n个顶点的图G ,存在一个常数c,G 可以被cn条边和圈所覆盖,而且G 的每条边恰好被覆盖一次。这个猜想是十分困难,人们至今对常数c的范围也一无所知。在文献[4]中谢卫强提出了图的圈边分解数的概念,并给出了一些图的圈边分解数。在文献[4]中又提出了这样的一个猜想:当m 和n充分大时,图Pm×Pn的圈边分解数为（m-1）（n-1）,即dec（Pm ×Pn） = （m-1）（n-1）。在本文第二章中,对上面的猜想进行研究分析得出猜想是错误的。并通过提出圈边分解集元素的概念给出了积图Pm×Pn ,当m = 2,3,4,5时的圈边分解数的值;又给出了当m 和n均为偶数时的圈边分解数的一个上界。最后给出了一些圈积图的圈边分解数。在本文的第三章中,通过令n--方体图的顶点与非负整数一一对应给出了一些方体图的圈边分解数或上下界。
论文目录
相关论文文献
- [1].蚂蚁为什么不会迷路?[J]. 科普童话 2017(10)
- [2].痒[J]. 厦门文学 2017(07)
- [3].神奇的镜子[J]. 小雪花(小学快乐作文) 2017(09)
- [4].同阶双轨道连通图的超圈边连通性[J]. 上海大学学报(自然科学版) 2017(02)
- [5].路的三类积的无圈边染色[J]. 宁夏师范学院学报 2017(03)
- [6].变换图G~(++-)的圈边连通性（英文）[J]. 兰州大学学报(自然科学版) 2016(03)
- [7].他山之桑 可以成链——记鄞州湾底村[J]. 百姓 2009(05)
- [8].不含特殊短圈平面图的无圈边染色[J]. 浙江师范大学学报(自然科学版) 2012(01)
- [9].不含4圈的平面图的无圈边染色[J]. 山东大学学报(理学版) 2012(06)
- [10].一些平面图的无圈边染色[J]. 山东大学学报(理学版) 2008(09)
- [11].不含3,4圈的平面图的无圈边染色的一个结果[J]. 贵州师范大学学报(自然科学版) 2014(01)
- [12].不含三角形的轮胎图的无圈边染色[J]. 山东大学学报(理学版) 2014(04)
- [13].不含相交三角形平面图无圈边染色[J]. 内江师范学院学报 2012(02)
- [14].平面图无圈边着色的一个结果[J]. 重庆工商大学学报(自然科学版) 2012(04)
- [15].不含相交三角形和4圈的平面图的无圈边染色[J]. 苏州科技学院学报(自然科学版) 2012(02)
- [16].不含5-圈的平面图的无圈边着色[J]. 纯粹数学与应用数学 2012(03)
- [17].不含短圈平面图的无圈边染色的一个结果[J]. 贵州师范学院学报 2012(06)
- [18].特殊积图的无圈边染色[J]. 襄樊学院学报 2012(05)
- [19].最大度为4的图的无圈边染色[J]. 青岛科技大学学报(自然科学版) 2011(02)
- [20].图的无圈边染色的一个结果[J]. 黑龙江科技学院学报 2010(04)
- [21].不含3圈的平面图的无圈边染色[J]. 贵州大学学报(自然科学版) 2013(05)
- [22].平面图的无圈边染色[J]. 江苏师范大学学报(自然科学版) 2014(03)
- [23].笛卡尔图的无圈边染色[J]. 齐齐哈尔大学学报(自然科学版) 2017(06)
- [24].不含三角形的平面图的无圈边染色[J]. 烟台大学学报(自然科学与工程版) 2013(04)
- [25].平面图和系列平行图的无圈边染色[J]. 中国科学(A辑:数学) 2008(12)
- [26].一类Mycielski图的点可区别均匀无圈边染色[J]. 西北民族大学学报(自然科学版) 2012(03)
- [27].图的邻点可区别无圈边染色[J]. 科技信息 2011(23)
- [28].图的邻点可区别无圈边染色的一个界[J]. 系统科学与数学 2008(10)
- [29].平面图的无圈边染色[J]. 淮阴师范学院学报(自然科学版) 2011(05)
- [30].基于最大平均度的图的无圈边染色[J]. 信阳师范学院学报(自然科学版) 2012(02)