复合图点列表着色的可选性

r部完全图Km*r是完全图Kr与空图Sm的复合图Kr[Sm] . Erdo。s P, Rubin A L和Taylor H在[1]提到了确定Kr[Sm]的点列表着色的可选性的问题并证明了ch(Kr[S2]) = r .Kierstead H A[2]证明了ch(Kr[S3]) =[(4r - 1)/3] .假定Gm是圈Cn与空图Sm的复合图Cn[Sm] .考虑了Gm的列表着色的可选性并证明了ch(G2) =3, ch(G3)≤ 4及在n是奇数时, ch(G3) = 4 .     

单圈图和双圈图的连续边着色

设G是简单图,用颜色1,2,3,…对G的边正常着色,如果在每一顶点表现的颜色构成一个连续的整数集合,那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中,我们完全确定了单圈图和双圈图的亏度.     

三正则图的列表线性荫度

图G的线性荫度la（G）为图G的边的最小划分数使得每个划分是一个线性森林．研究了安和吴两人引进的图G的列表线性荫度lla（G）的概念及猜想｜△（G）/2｜≤LA（G）=lla（G）≤｜△（G）＋1/2｜ .证明了对任意三正则图G有la（G） = lla（G） = 2.     

θ-图的连续边着色

设G是简单图,用颜色1,2,3......对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合,那么就称这个边着色是连续的.本文中证明了θ-图有这样的连续边着色.     

无割边三正则图三边着色的一个充分必要条件

设G是无割边三正则图，θ={C1，C2，…，Ck)是G一个圈覆盖，定义一新图G(θ)=(V，E)，这里V={C1，C2，…,Ck)，(Ci，Cj)∈E当且仅当E(Ci)∩E(Cj)≠φ(1≤i≠j≤k)．那么G是三边着色的充分必要条件是G有一个圈的一或二次覆盖θ并且G(θ)是二或三点着色．这个结论给出了一个判定无割边三正则图是三边着色的方法。     

关于五点图的多部图设计

讨论了完全多部图的G设计的存在性,其中G是五点四边图和五点五边图。并给出其存在谱。     

关于连通图最长圈的一个结果

设C是k-连通图G（2≤k≤6）的一个最长圈.H是G-C的一个分支.[5]中证明,若L（H）≥k-2,则｜C｜≥kδ-k（k-2）,这里L（H）表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述｜C｜的度下界.     

关于图θ（a,b,c,d,e）的色性

在两个顶点之间用五条长分别是ａ，ｂ，ｃ，ｄ，ｅ的内部不交的路连接而形成的图记为θ（ａ，ｂ，ｃ，ｄ，ｅ），其中ａ≤ｂ≤ｃ≤ｄ≤ｅ，本文讨论了它的色性．得出了θ（ａ，ｂ，ｃ，ｄ，ｅ）是色唯一的一个充分条件．     

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.     

On The Adjacent Strong Edge Colorings of 3-Regular Halin Graphs

１ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｃｏｌｏｒｉｎｇｏｆｇｒａｐｈｓｉｓｗｉｄｅｌｙａｐｐｌｉｅｄｉｎｐｒａｃｔｉｃｅ；Ｉｎｓｏｍｅｎｅｔｗｏｒｋｐｒｏｂｌｅｍｃａｎｂｅｃｏｎｖｅｒｔｅｄｔｏｔｈａｔｏｆｓｔｒｏｎｇｅｄｇｅｃｏｌｏｒｉｎｇｏｒａｄｊａｃ...     

Euler环游图的连通度

[1]中给出了Euler环游图E_u(G)的定义,并证明了E_u(G)具有边-Hamilton性。[2]中证明了E_u(G)是正则图。本文得到如下结果,对|V(E_u(G)|≥2,E_u(G)的连通度恰好等于其正则度数。     

[2,3]-可选的完全二部图的刻划

目前，所有2-可选的图在[2]中已给出，但对3-可选的图，即使是对3-可选的二部图的分类仍未完成．在[3]和[4]中有一些相关结果．事实上，这是-项困难的工作．因此，在本文中．我们考虑了条件较弱-类图的分类问题，即对所有[2，3]-可选的完全二部图进行了分类．我们证明了K3.7，K8.2、K1.n,K2.n和Km,n(m n≤9且当n=4时m≠5)是所有的[2，3]-可选的完全二部图，它对进一步刻划3-可选的完全二部图有一定帮助。     

两类EG形图簇的补图的色等价性定理

设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。     

连通、几乎局部连通、强K1,p-约束图的完全圈可扩

借助于新的连通性——几乎局部连通的定义．证明了连通、几乎局部连通、强K1，p--约束图,完全圈可扩,这一结果涵盖了膝延燕及尤海在拟无爪图上的相应结果。     

V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性

设Pn和Cn分别是n个顶点的路和圈,用Sk*n+1表示把kPn+1的每个分支的一个1度点重迭在一起得到的图,ωδ(δ=rm+1)表示把rCm+1中每个分支的一个1度点重迭后得到的图,并用Vω(kn+1)δ表示把图Sk*n+1的kn+1个顶点与(kn+1)ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随     

拉普拉斯整谱三圈图的刻画

如果一个图的拉普拉斯谱都是由整数构成的,那么这个图称为拉普拉斯整谱图。本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c（H）≤6的整谱图,并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图,最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的。