论文摘要
1974年,I.T.Jakobsen提出临界图猜想:不存在偶阶临界图。五年之后,M.K.Gol’dberg构造出无穷多个偶阶的3-临界图。1980年,M.A.Fiol独立构造出18阶和30阶4-临界图,得到了临界图猜想的反例。目前知道的最小的偶阶临界图就是18阶4-临界图。一个很自然的问题是18阶临界图是否为最小的偶阶临界图。H.P.Yap在《Some Topics in Graph Theory》一书中提出了如下问题: 问题是否存在12,14或16阶临界图? 1997年,G.Brinkmann和E.Steffen借助计算机证明了不存在12阶临界图:张利民利用临界图的性质也证明了这个结论。要想确定是否存在14阶色指数临界图,首先需要确定出13阶临界图的结构和特征。这篇论文的主要目的就是确定所有的13阶色指数临界图。主要结果如下: 1.只有14个次数序列为23310的13阶色指数临界图。 2.设G是不包含次数序列为2336,2338或23310的临界子图的13阶2-连通图,则G是3-临界的当且仅当它的次数序列是21312. 3.设G是不包含次数序列为3243,3245或3247的临界子图的13阶2-连通图,则G是4-临界的当且仅当它的边数e（G）=25. 4.设G是不包含次数序列为3455或4354的临界子图的13阶2-连通图,则G是5-临界的当且仅当它的边数e（G）=31. 5.设△≥5,13阶2-连通图是△-临界的当且仅当e（G）=6△+1.
论文目录
相关论文文献
- [1].列表双临界图（英文）[J]. 新疆大学学报(自然科学版) 2018(01)
- [2].分数临界图的新韧度条件（英文）[J]. 浙江大学学报(理学版) 2015(05)
- [3].未被某个匹配临界图的所有单色复制覆盖的边数（英文）[J]. 中国科学技术大学学报 2020(03)
- [4].关于3-点临界图的一个猜想的证明[J]. 中国科学:数学 2013(05)
- [5].边临界图[J]. 南方职业教育学刊 2011(03)
- [6].独立控制双临界图(英文)[J]. 山东大学学报(理学版) 2010(10)
- [7].控制圆点临界图的若干性质[J]. 华中师范大学学报(自然科学版) 2009(04)
- [8].强全控制边临界图(英文)[J]. 中国科学技术大学学报 2008(09)
- [9].弱控制参数的去边临界图研究[J]. 华中师范大学学报(自然科学版) 2008(03)
- [10].边控制临界图的性质[J]. 闽江学院学报 2016(05)
- [11].定位-全控制边临界图[J]. 新乡学院学报(自然科学版) 2013(02)
- [12].一个关于图是分数(k,n)-临界的邻域并条件[J]. 数学的实践与认识 2010(06)
- [13].关于(ξ,1)-临界图与上可嵌入性[J]. 吉首大学学报(自然科学版) 2010(03)
- [14].(2n+1)-可收缩图和2n-对可收缩图[J]. 数学学报 2009(02)
- [15].最大度为10的边染色临界图边数的新下界[J]. 哈尔滨师范大学自然科学学报 2015(01)
- [16].关于Δ=4的满图猜想[J]. 纯粹数学与应用数学 2008(03)
- [17].色临界图的最大度与色数的一个关系式[J]. 数学的实践与认识 2012(07)
- [18].极小3-连通双临界图的点着色数[J]. 福州大学学报(自然科学版) 2014(05)
- [19].分数(g,f,n′,m)-临界消去图的邻集条件[J]. 甘肃联合大学学报(自然科学版) 2012(04)
- [20].具有|V(G)|+2个最大匹配的因子临界图G[J]. 数学物理学报 2009(02)
- [21].7-临界图边数的下界[J]. 泰山学院学报 2017(06)
- [22].(a,b,C_k)-临界图的一个最小度条件[J]. 内蒙古师范大学学报(自然科学汉文版) 2014(04)
- [23].(a,b,k)-临界图的一个充分条件[J]. 山东大学学报(理学版) 2010(04)
- [24].孤立韧度与(1,b,n)-临界图[J]. 潍坊学院学报 2010(02)
- [25].分数(g,f,n)-临界图的韧度条件的改进[J]. 潍坊学院学报 2013(02)
- [26].(a,b,C_k)临界图的判定[J]. 数学的实践与认识 2013(19)
- [27].(g,f,k)-临界图的一个充分条件[J]. 江苏科技大学学报(自然科学版) 2009(02)
- [28].(a,b,C_k)-临界图[J]. 山东大学学报(理学版) 2009(06)
- [29].孤立韧度与分数(k,n′)-临界消去图[J]. 甘肃联合大学学报(自然科学版) 2012(02)
- [30].(g,f,k)临界图的一个充分必要条件[J]. 邵阳学院学报(自然科学版) 2008(01)