一类星色数介于2与3之间的平面图

构造了一类星色数介于2与3之间的平面图F2n+1,部分回答了Vince1988年提出的第2个问题.     

星色数在3与4之间的平面图

构造了一个星色数在3与4之间的平面图,部分回答了Vince的问题.     

平面图的星色数

由Ｖｉｎｃｅ引进的图的星色数的概念，是图的色数的一个自然推广。本文给出了一类平面图的星色数，这类平面图的星色数形成了一个严格介于３和４之间的无穷递减序列，部分地回答了Ｖｉｎｃｅ提出的第三个问题。     

图的星色数的两个结果

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs(G)≤nΔ.     

Petersen图的反Ramsey数

给出Petersen图的反Ramsey数AR（n,P）的上下界.若n≤9,则AR（n,P）=n（n-1）/2.若n≥10,则当n为奇数时,t（n,2）＋2≤AR（n,P）≤t（n,8）＋1;当n为偶数时,t（n,2）＋3≤AR（n,P）≤t（n,8）＋1.     

关于平面图的星色数

本文计算了一些平面图的星色数，回答了Ｖｉｎｃｅ提出的两个问题     

双外平面图的点染色

图染色问题是图论研究中的重要问题之一,本文针对双外平面图G的点色数进行研究,并证明了：（1）不加剖分点时,当顶点数为6n＋k（n=1,2,…）（k=1,2,3）时,xv=4;否则xv=3.（2）xv=4时,当在相同面上两端的顶点标号冲突时,若剖分点加在这个标号相对的边上时,仍然有xv=4;否则xv=3.     

最大度为△的平面图的（△＋2）-全可染性

研究了A=6的平面图的（△＋2）一全可染性,证明了△=6且3-圈和6-圈不相邻的平面图是8-全可染的．这一结果进一步扩展了（△＋2）-全可染（平面图）图类．     

具有Beddington-DeAngelis功能性反应的三维离散顺环捕食系统的持久性

研究一类具有Beddington—DeAngelis功能性反应的三维顺环捕食系统的持久性问题。首先,建立具有B-D功能性反应的三维顺环捕食系统的半离散化数学模型,具体为{x1（n＋1）=x1（n）exp{[r1（n）-a1（n）x1（n）-b1（n）x2（n）/c1（n）＋d1（n）x2（n）＋x1（n）＋k3（n）＋b3（n）x3（n）/c3（n）d3（n）x1（n）＋x3（n）]} x2（n＋1）=x2（n）exp{[r2（n）-a2（n）x2（n）-b2（n）x3（n）/c2（n）＋d2（n）x3（n）＋x2（n）＋k1（n）＋b1（n）x1（n）/c1（n）d1（n）x2（n）＋x1（n）]}。x3（n＋1）=x3（n）exp{[r3（n）-a3（n）x3（n）-b3（n）x1（n）/c3（n）＋d3（n）x1（n）＋x3（n）＋k2（n）＋b2（n）x2（n）/c2（n）d2（n）x3（n）＋x2（n）]}。然后,利用不等式技巧,得到系统永久持续生存性的一个充分条件,即：假设条件r1^Lc1^L〉b1^UM2,r2^Lc2^L〉b2^UM3,r3^Lc3^L〉b3^UM1成立,则此半离散化三维顺环捕食系统是永久持续生存的,其中M1=max{r1^U＋k3^Ub3^U/a1^L,exp（r1^U-1＋k3^Ub3^U）/a1^L},M2=max{r2^U＋k1^Ub1^U/a2^L,exp（r2^U-1＋k1^Ub1^U）/a2^L},M3=max{r3^U＋k2^Ub2^U/a3^L,exp（r3^U-1＋k2^Ub2^U）/a3^L}均为正常数。所获得结论将连续情形推广到了半离散化模型。     

具有Beddington—DeAngelis功能性反应的三维离散顺环捕食系统的持久性

研究一类具有Beddington—DeAngelis功能性反应的三维顺环捕食系统的持久性问题。首先，建立具有B-D功能性反应的三维顺环捕食系统的半离散化数学模型，具体为{x1（n＋1）=x1（n）exp{[r1（n）-a1（n）x1（n）-b1（n）x2（n）/c1（n）＋d1（n）x2（n）＋x1（n）＋k3（n）＋b3（n）x3（n）/c3（n）d3（n）x1（n）＋x3（n）]} x2（n＋1）=x2（n）exp{[r2（n）-a2（n）x2（n）-b2（n）x3（n）/c2（n）＋d2（n）x3（n）＋x2（n）＋k1（n）＋b1（n）x1（n）/c1（n）d1（n）x2（n）＋x1（n）]}。x3（n＋1）=x3（n）exp{[r3（n）-a3（n）x3（n）-b3（n）x1（n）/c3（n）＋d3（n）x1（n）＋x3（n）＋k2（n）＋b2（n）x2（n）/c2（n）d2（n）x3（n）＋x2（n）]}。然后，利用不等式技巧，得到系统永久持续生存性的一个充分条件，即：假设条件r1^Lc1^L〉b1^UM2,r2^Lc2^L〉b2^UM3,r3^Lc3^L〉b3^UM1成立，则此半离散化三维顺环捕食系统是永久持续生存的，其中M1=max{r1^U＋k3^Ub3^U/a1^L,exp（r1^U-1＋k3^Ub3^U）/a1^L},M2=max{r2^U＋k1^Ub1^U/a2^L,exp（r2^U-1＋k1^Ub1^U）/a2^L},M3=max{r3^U＋k2^Ub2^U/a3^L,exp（r3^U-1＋k2^Ub2^U）/a3^L}均为正常数。所获得结论将连续情形推广到了半离散化模型。     

外平面图的围长和分数色数

讨论了外平面图的围长和分数色数的关系 ,给出了分数色数的一个上界 ;对于固定的整数g ,给出了围长是g的外平面图的分数色数的上确界f0 (g) ,并得出若n为正整数 ,有f0 (2n) =f0 (2n +1) =2 +1 n成立 .     

最大度为5的可平面图是第一类的充分条件

最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面图分类的一个特征刻画。     

不含3,4圈的平面图的无圈边染色的一个结果

利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。     

最大度为5且不含有4-圈的平面图的边色数

对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.     

不含三角形的平面图的无圈边染色

图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过Δ(G)+3.     

不含3圈的平面图的无圈边染色

图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2,其中△（G）为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数不超过△（G）＋3．     

最大度为6的平面图是13-线性可染的

图G的线性色数lc（G）是指G的所有线性染色中所用的最少颜色的个数．运用Discharging方法，研究了平面图的线性色数问题，证明了最大度为6的平面图是13-线性可染的．     

最大度为5不含6-圈的可平面图的边染色

运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的.     

最大度是5的可平面图是第一类的充分条件

运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。