交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图．该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的．     

Kn,Kn,n的边共色数及两类强正则图的共色数

提出边共着色的概念，确定了Kn，Kn,n的边共色数，并利用这一结果给出一类强正则图共色数的上界和一类强正则图的共色数．     

简单图mC4的点可区别Ⅴ-全染色

根据简单图的点可区别Ⅴ-全染色的概念及其染色方法,讨论m个阶为4的圈的顶点不交并的点可区别Ⅴ-全染色,并给出全色数及其证明.为进一步探讨其他简单图的点可区别Ⅴ-全染色提供了理论证据,丰富了图的点可区别Ⅴ-全染色的结果.     

17阶强正则自补图的唯一性

本文不使用“块次矩阵”的方法,获得一个强正则图是17阶强正则自补图的充要条件:1)p=17,k=8,λ=3,=4;2)对于u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6.     

3-γ临界图G中关于γ(G)=i(G)的一个新的充分条件

如果图G满足γ(G)=κ，且对图中任意2个不相邻点x，y，有γ(G xy)=κ-1，则称G为κ-γ-临界图．Sumner和Blitch在[1]中猜想3-γ-临界图中有γ(G)=i(G)．[2]中给出了3-γ-临界图中γ(G)=i(G)的一个充分条件，给出了3-γ-临界图G中γ(G)=i(G)的另一个新的充分条件，部分地改进了献[2]中的结果。     

正则图的上可嵌入性

联系图的顶点划分，研究正则图的上可嵌入性，得到了一类上可嵌入图．     

准正则图的刻划

本文给出了关于准正则图的五个等价命题，使我们可以更好了解准正则图的本质。     

3-连通图支撑树上的可去边数

设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.     

素数阶循环图与经典Ramsey数R（8,19）和R（8.20）的新下界

该文研究了素数阶循环图的基本性质，提出了寻有效参数构造正则循环图的新方法，得到了２个经典Ｒａｍｓｅｙ数的新有下界：Ｒ（８，１９）≥７０２，Ｒ（８，２０）≥７７０。这两个结果填补了关于Ｒａｍｓｅｙ数综述＾［４］的上下界表中的２个空白。     

P_2×P_n(n≡0(mod 4))的邻点可区别Ⅰ-均匀全染色

讨论笛卡儿积图P_2×P~n当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均匀全染色方法,从而有效地确定了其邻点可区别Ⅰ-均匀全色数为4.     

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

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

关于图Wm×Wn的邻点可区别E-全染色的两个界

利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.     

图Sm∨Wn(m,n≥3)的第一类弱全色数

图的第一类弱全染色是相邻点染不同色且相邻边染不同色的全染色,所用的最少颜色数称为第一类弱全色数.运用构造第一类弱全染色法给出了星与轮联图的第一类弱全色数.     

中间图的邻点可区别全染色

设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．     

C5关联图的圆染色

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

一类六点八边图的图设计

设Kv是一个v个点的完全图，G为Kv的一个不含孤立点的简单子图．Kv的一个G-设计，常记为（v，G，I）-GD，是指一个二元组（X，B），其中x为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现．文章讨论了一类六点八边图中尚未解决的3个图G（i=1，2，3）的图设计存在性问题，并证明了（v,Gi，1）-GD（i=1，2，3）存在的必要条件v=0，1（mod16）且v≥16也是充分的．从而给出了这类六点八边图图设计存在的完全解．     

完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x： y路（这里d（x,y）≤l≤︱V（G）︱-1）,且l和d（x,y）有相同的奇偶性.本文用归纳法证明了以下结论：当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k（k≥3）部图K n,n,…,n是泛连通的.     

蛛形图的D(3)-点可区别的边染色

蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的边染色,得到了蛛形图的D(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))等方面的研究成果,并给出了这些结果相关的参考文献。