并图的边共色数

给出了并图的边共色数的上下界,以及并图的边共色数达到下界的充要条件和达到上界的充分和必要条件.并用具体实例说明了上下界的可达性.     

S_m∨S_n和S_m∨W_n的边共色数

利用Lowell BEINEKE和Richard RINGEISEN(1980)给出的边共色数的界,研究得到了2种联图Sm∨Sn和Sm∨Wn的边共色数.     

循环图的均匀色数

图G(A,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.Xe(G)=min{k|图G有k-均匀染色}称为G的均匀色数.本文计算了循环图Cn(1),Cn(1,2),Cn(1,2,3),G(1,2,3,4)的均匀色数.     

关于图的圆边色数几个重要定理

根据圆边色数的定义、性质,确定了圆边数与边色数的关系.给出了笛卡尔积C3 (○)C2n+1圆边色数的上、下界.     

单圈图的2-距离色数

图G的2-距离染色是指正常的顶点染色,且任意距离不〉2的2个顶点着不同的颜色,研究了单圈图的2-距离染色,给出了单圈图的2-距离色数．     

P_m∨F_n的点可区别边色数

对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点可区别边色数,得到了路与扇的联图的点可区别边色数.     

三色Ramsey数R(3,5,6)的下界

运用计算机构造了既不含实边K3、也不含虚边K5、还不含6顶点独立集的105阶循环图,得到了三色Ramsey数R(3,5,6)≥106的下界.     

二色Ramsey数R（5,12;2）的下界

利用计算机，构造了既不含５－点闭也不含１２－独立点集的１２３顶点循环图，从而求得了二色Ｒａｍｓｅｙ数Ｒ（５，１２；２）的新下界：Ｒ（５，１２；２）≥１２４。     

7个3色Ramsey数R(3,3,q)的新下界

研究了正则的素数阶循环图,提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１,ｑ２,…,ｑｎ）的下界的一种算法,得到７个３色Ｒａｍｓｅｙ数的新下界：Ｒ（３,３,９）≥９８,Ｒ（３,３,１１）≥１３２,Ｒ（３,３,１２）≥１５８,Ｒ（３,３,１３）≥１８２,Ｒ（３,３,１９）≥３１４,Ｒ（３,３,２１）≥４１０,Ｒ（３,３,２）≥４３２。     

C5关联图的圆染色

构造了一个特殊图I(C5), 证明了I(C5)的圆色数是10/3,研究了I(C5)的子图的圆色数,证明了I(C5)没有子图的圆色数是8/3.     

图K_n\E(F_3)(n=17,19)的点可区别全染色

一个图的全染色被称为点可区别的即对任意2个点的相关联元素及其本身所染颜色构成的集合不同.给出了图Kn\E(F3)(n=17,19)的一种点可区别全染色方法,利用此方法得出了图Kn\E(F3)(n=17,19)的点可区别全色数.     

关于五边形数的余数及其渐进公式

对于任意的正整数n,设f(n)表示n的五边形数的余数,即f(n)是使得n-f(n)为一五边形数 (m(m-1))/(2)的最小非负整数.运用初等和分析的方法研究了五边形数的余数列{f(n )}(n=1,2,…)的渐进性质,并给出了不同类型的渐进公式.     

具有相等的全控制数和控制数的图类

刻画了顶点数分别为2n和2n＋1的具有全控制数和控制数均为n的图类．     

冒泡排序网络的控制数

给出了冒泡排序网络中任一点到恒定点的距离与置换逆序数的关系,利用置换逆序数得到了冒泡排序网络顶点分布、几类点控制数的值以及一些控制数的界.     

一个六阶图F与Sn的笛卡尔积交叉数

把F的六个顶点与另外n个顶点都连边得到一类特殊的图巩．本文证明了Hn的交叉数为Z（6,n）＋2[n／2],并在此基础上证明了一个六阶图,与最的笛卡尔积交叉数为Z（6,n）＋2[n／2]．     

空间图有纽结的正则投射

Taniyam在文[5]中构造了一个平面图有Tn的正则投射,其中平面图是由正五边形所构造的。推广了Taniyam的结果,证明了由任意奇数边(≥5)正多边形所构造的平面图都会有一个有Tn的正则投射,另外,对于这些平面图,还构造了一种新的有Tn的正则投射。     

C_mP_n和GP_n的全色数

图染色的基本问题是确定各种染色法的色数.图G和H的直积图GH是一类很重要的图积,给出了直积图CmPn的全染色的方法,得到其全色数χ′′(CmPn)={4n2 5n=≥3,并进一步推广到图GPn的正常全染色,得到其全色数χ′′(GPn)={△(G)+2n=2 2△(G)+1n≥3.     

关于边Ramsey数研究的综述(英文)

综述了已有的关于特殊图的边Ramsey数的数值、上下界和渐近阶。介绍了Erds等提出该问题的原始形式,以及关于二部图(r(Km,n)、r(Kn,n))、多部图(r(Km(n)))、度限制图(r(Tnd)、r(Kn,Tnd))、剖分图、低阶图以及变形星图(r(S1,q)、r(S2,q))和相关星图(r(K1,n,F))等方面的研究成果,并给出了这些结果相关的参考文献。     

周长小于√33n的图的边数

G的周长是指G中最长圈的长。本文给出周长小于33n的任何两个圈的长均不相等的图的最大可能边数的一个下界。