圈的（λ，κ）着色问题

从(λ，κ)着色这一概念出发，应用组合论的方法对圈的(λ，κ)着色进行分析，得到了相应的计数公式PG(λ，κ)，并应用这一计数公式解决了一个实际问题。     

图的(λ,κ)型着色问题

推广了图论中的着色问题，提出一种（λ，κ）型着色的新概念，并给出了两种 （λ，κ）型音色多项式ＰＧ（λ，κ）和ＱＧ（λ，κ）的定义，并应用组合和群论的方法对路和 困的（λ，κ）型着色得到了计数公式。     

图的λk最优性和超级性的充分条件

分别给出了直径为2的图的λ3最优性和不含三角的图是超级λk的一个充分条件,讨论了不含三角的图的λk最优性和λk超级性的关系,这些结果在网络可靠性分析中有一定应用．     

组合设计的计数和构造

给出了(b,v,r,k,λ)组态及(v,k,λ)组态的个数,r×n拉丁长方的个数,k-1个相互正交的n阶拉丁方组的个数的几个精确计算公式.并将(b,v,r,k,λ)及(v,k,λ)组态的存在及构造问题转化为判断和寻找一个数论问题的非负整数解的问题.     

图的λ_k最优性和超级性(k=2,3)的邻域交与边度条件

本文给出了图的λk最优性和超级性(k=2,3)的用邻域交与边度表示的充分条件.     

k阶限制边连通度最优的一个充分条件

设S是图G的一个边子集,若G-S不连通且每个分支的阶至少为k,则称S为G的一个k-限制边割.若G有k-限制连割,G的最小k-限制边割的边数称为G的k阶限制边连通度,记为λk(G).记ξk(G)=min{|[X,]|∶|X|=k,G|X|连通},若λk(G)=ξk(G),则称G是λK-最优的.证明了若对G中任意一对不相邻的顶点x,y都有d(x) d(y)≥n 2(k-2),且G不是G*k图,则G是λk-最优的.     

一类连通可满着色图的L(2,1)标号

令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G)=-λ(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满着色图.     

Gamma部件参数λ和k的Bayes估计

讨论部件寿命服从Gamma分布,并在形状参数k和尺度参数λ都未知的情况下,分别给出参数k和λ在平方损失函数下的Bayes估计.得到参数k的先验分布为离散分布,λ的先验分布分别为指数Beta和Gamma分布下的Bayes估计公式.     

图是超级λk-连通(k=4,5)的一个Ore型充分条件

图的k阶限制边连通度λk（G）对衡量网络可靠性起重要的作用．本文给出图是超级λk（k=4,5）连通的一个Ore型条件．     

关于Schur数的两个不等式

对每个整数k≥1,仅有有限个整数n满足:存在整数集合[1,n]上的一种k着色,使x+y=z的单色解在[1,n]内不存在.这些数最大的叫作Schur数,记为S(k).如果把条件加强为数组(x,y,z)中各数互不相同,满足条件的数S*(k)称为强Schur数.本文给出了关于这两种Schur数的两个不等式,并且给出了强Schur数的新下界.     

关于欧拉公式在(3，1)*-列表着色中应用的一个注记

如果对于图G的每个满足|L(v)|=k(其中v为G的任意顶点)的列表分配L,G都存在一个L-着色,使得G的每个顶点至多有d个邻居与其自己着有相同的颜色,则称图G是(k,d)*-可选的。在只用欧拉公式和图的结构性质研究2-连通平面图的(3,1)*-列表着色的基础上,研究欧拉公式在平面图的(3,1)*-列表着色中的应用,证明欧拉公式在研究有割点的平面图的(3,1)*-列表着色时也是有效的。     

平面图的(4,1)*-可选性

图G称为 (k ,d) 可选的 ,如果对满足条件L(v) =k(v∈V(G) )的任意指派L ,存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色 .本文证明了每个无 4 圈的平面图是 (4 ,1) 可选的 .     

稀疏图的(0,1)-松弛强边着色

给定一个图G=(V(G),E(G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作χ′(s,t)(G).证明了在图G中,如果mad(G)<3,Δ≤7,那么χ′(0,1)(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g(G)≥7,Δ≥4,那么χ′(0,1)(G)≤[5△/2]     

n棱伞图的k着色计数问题

定义了一类新的由图论中的圈图与轮图组成的n棱伞图,通过分步和分类两大计数原理及二项式反演公式,得到了n棱伞图的k着色的计数公式.     

平面图的（4，1）＊—可选性

图G称为（k,d)＊－可选的,如果对满足条件│L(v)│＝k(v∈V（G））的任意指派L,存在G的一个L着色使得G的每一个顶点至多有d个邻点与之着同色,本文证明了每个无4－圈的平面图是（4,1）*-可选的。     

向量值(λ,k)型双解析函数

研究了向量值(λ，k)型双解析函数，并给出了它的一些性质和Dirichlet问题的解.     

关于圈图C_n的连3距k着色计数

研究圈图Cn的连3距k着色计数问题,根据图的特征及基本计数原理建立若干联立递推关系,由此得到关于圈图Cn的连3距k着色方法数的递推关系.     

k—连通图为Dλ—连通的一个充分条件

本文在对有限简单图给出 D_λ—连通的定义之后,证明了下述定理:设 G 是n 阶 k—连通(k≥3)的有限简单图,如果对任意的 Y∈I_k(G,λ),有sum from i=1 to k (k+i-2)/(k-1)s_i(Y、λ)>n-k(λ-1),则 G 是 D_λ—连通的.     

Fubini定理公式数计数和(φ)(n,k)卷积公式

组合数学中,Catalan数有显式公式,Fibini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Knk)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fibini定理的公式数的显式公式,此外获得完全i-部图所有个数计数公式,本文中提出φ(n,k)概念,并讨论φ(n,k)的组合卷积公式,最后证明φ(n)=sumfork=1ton(1/k)φ(n,k)与Fibini公式数之间的关系等式。     

Fubini定理公式数计数和齘(n,k)卷积公式

组合数学中,Catalan数有显式公式,Fubini定理公式数无显式公式,本文利用完全图Kn 的k 个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fubini定理的公式数的显式公式,此外获得完全i 部图所有个数基数公式,本文中提出(n,k)概念,并讨论(n,k)的组合卷积公式,最后证明(n)=∑nk=1(n,k)与Fubini公式数之间的关系等式.