广义K（4,n）图和Griozsch图Gn边着色分类

本文给出了四点完全图Ｋ４的广义图Ｋ（４，ｎ）和Ｇｒｉｏｚｓｃｈ图的广义图Ｇｎ的一种边关色法，从而解决了它们的分类问题。     

图的边对策着色和边对策色数

本文介绍了边对策着色,讨论了图G的边对策着色的性质.对几种特殊图类进行了讨论,分别确定链图,圈图及与圈有关的图,扇图,Petersen图的边对策色数.     

不可定向曲面上的最大亏格嵌入和最小亏格嵌入

研究了不可定向曲面上最大亏格嵌入的估计数,得到了几类图的指数级不可定向最大亏格嵌入的估计数的下界.利用电流图理论,证明了完全图K_(12s)在不可定向曲面上至少有2~(3s-1)个最小亏格嵌入;完全图K_(12s+3)在不可定向曲面上至少有2~(2s)个最小亏格嵌入;完全图K_(12s+7)在不可定向曲面上至少有2~(2s+1)个最小亏格嵌入.     

图的区间边着色的收缩图方法

图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,且这些颜色构成了一个连续的整数区间.G称作是可区间着色的,如果对某个正整数t,G有一个区间t-着色.所有可区间着色的图构成的集合记作■.对图G∈■,使得G有一个区间t-着色的t的最小值和最大值分别记作ω(G)和W(G).现给出了图的区间着色的收缩图方法.利用此方法,我们对双圈图G∈■,证明了ω(G)=△(G)或△(G)+1,并且完全确定了ω(G)=△(G)及ω(G)=△(G)+1的双圈图类.     

完全图的素圈因子分解

图的因子理论是图论研究中最活跃的课题之一.其中心问题是把一个图分解成具有给定性质的因子.     

若干图类的邻强边染色

研究了若干图类的邻强边染色 .利用在图中添加辅助点和边的方法 ,构造性的证明了对于完全图 Kn和路 Lm 的笛卡尔积图 Kn× Lm,有χ′as(Kn× Lm) =△ (Kn× Lm) +1 ,其中△ (Kn× Lm)和χ′as(Kn× Lm)分别表示图 Kn× Lm的最大度和邻强边色数 .同理验证了 n阶完全图 Kn的广义图 K(n,m)满足邻强边染色猜想 .     

完全图圈分解的一种新方法

本文给出完全图圈分解的一种新方法，设Ｋｎ（ｎ≥３）是一个ｎ阶完全图，我们得到下列结果：（１）若ｎ为奇数，Ｇ是ｎ阶群，并且｛ｏ（ｘ）│∈Ｇ，ｏ（ｘ）≥３｝＝｛ａ１，…，ａｔ｝，则Ｋｎ＝ｍ１Ｃａ１＋…＋ｍｔＣａｔ。（２）若ｎ为偶数，Ｇ是ｎ阶群，Ｔ＝｛ｘ│ｘ∈Ｇ，ｏ（ｘ）＝２｝＝｛ｘ０，ｘ１，ｙ１，…，ｘｓ，ｙｓ｝，ｏ（ｘｉｙｉ）＝ｂｉ，ｉ＝１，…，ｓ及｛ｏ（ｘ）│ｘ∈Ｇ，ｏ（ｘ）≥｝＝｛ａ１，…，ａｔ     

两个完全图的乘积的树宽

本文确定了乘积图Km×Kn的树宽.我们的结果是若m和n都是偶数,且m≥n,或m是奇数而n是偶数,或m和n都是奇数且n≥m,则Km×Kn的树宽是TW(Km×Kn)=n(m+1)/2-1.这恰好是图Km×Kn的带宽.     

完全图对于优美林的同构分解

组合论中著名的Kirkman定理用图论的语言可叙述为:完全图K_2n是可nK₂分解的.1985年S.Ruiz把Kirkman定理推广到线性林.我们进一步把Kirkman定理推广到一类优美林.     

完全图中的正常染色的路和圈

令$K_{n}^{c}$表示$n$ 个顶点的边染色完全图.
令 $\Delta^{mon}
(K_{n}^{c})$表示$K^c_{n}$的顶点上关联的同种颜色的边的最大数目.
如果$K_{n}^{c}$中的一个圈（路）上相邻的边染不同颜色,则称它为正常染色的.
B. Bollob\'{a}s和P. Erd\"{o}s (1976) 提出了如下猜想：若 $\Delta^{{mon}}
(K_{n}^{c})<\lfloor \frac{n}{2} \rfloor$, 则$K_{n}^{c}$中含有一个正常染
色的Hamilton圈. 这个猜想至今还未被证明.我们研究了上述条件下的正常染色的路和圈.     

有关完全图的图的紧性

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多,给出了三个结果:任意多个完全图的不交并是紧图;圈C_3与圈C_n(n3)的不交并是非紧图;当n是大于等于3的奇数时,完全图K_n与图K_(n+1)的不交并是非紧图,其中图K_(n+1)是从完全图K_(n+1)删去一因子而得到的图.     

Pm ∨Kn,Cm ∨Kn的点可区别的边染色

本文通过给出联图的定义,研究了两类联图的点可区别边色数,并给出了具体的染色方法,得到了路和完全图、圈和完全图的联图的点可区别边色数.     

完全r-部图的均匀着色

A graph is equitably k-colorable if its vertices can be partitioned into k independent sets of as near equal sizes as possible. In this paper, we determine a sufficient and necessary condition for which a complete r-partite graph is equitably k-colorable. From this result, we can provide another way to prove some previous results.     

关于平面图的边着色猜想（英文）

在最大度为△的图G中，设γ表示能够△一边着色的边的最大部分，Albertson和Hass猜想：如果G是无桥平面图，且△=3和，则γ=1．我们对于n2=2证明了这个猜想为真．     

不含5-圈的平面图的无圈边着色

图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.     

路的积图的边平衡性质

2009年, Kwong和Lee考虑了一个图论中新的标号问题—图的边平衡指标集.在本文中,通过利用嵌入标号图的方法,考察了路的积图的边平衡性质.     

图的指数多个最大亏格嵌入与完全图的亏格嵌入

本文研究一般图的最大亏格嵌入的计数问题及其应用. 结果表明: 一个连通图往往有指数级别多个最大亏格嵌入. 特别地, 一个简单的n阶3-正则图G至少具有${(\sqrt{2})}^{m+n+\frac{\,\alpha}{\,2}}$个不同的最大亏格潜入, 其中α与m分别是G的最优树T的内部节点数目和G&;#8722;T的奇连通分支数目. 值得注意的是: (不同)图的最大亏格与最小亏格之间存在着某些必然联系. 事实上, 作为以上结果的一个直接应用, 证明了如下结果: 对于充分大的形如12s+4, 12s+7, 12s+10的自然数n, 完全图K_n至少具有$C2^{\frac{\,n}{\,4}}$个不同的最小亏格嵌入, C是一个与n关于模12剩余类有关的常数. 这些结果从本质上改进了V. P. Korzhik与H.-J. Voss所得到的结果, 并且所用的方法更加直接而简洁.     

图K_(2n)\E(F_4)(n≥12)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果.f满足:1)对任意的uv,uw∈E(G),v≠w,有.f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数.     

直径为三的不可上嵌入的图

本文证明了只存在一类3-边连通的直径为三的12个点的不可上嵌入的图.     

紧带边流形的整齐嵌入和内浸

本文研究了n维紧带边流形到圆盘D^n+k的整齐嵌入和内浸问题^1-6。给出了在亚稳定范围内整齐嵌入和内浸的充分性条件及整齐嵌入的整齐同痕类集合和内浸正则同伦类集合的表示形式。