一类斯泰勒三元系(STS)的上色数

反超图及其上色数的概念是由ＶｉｔａｌｙＩＶｏｌｏｓｈｉｎ（１９９５）提出来的,该文主要研究斯泰勒三元系及其着色理论,构造了一类ＳＴＳ,并给出了它们的上色数。     

单纯三元系的相交数问题

λ重单纯三元系是不包含重复区组的λ重三元系.本文解决了v阶λ1重三元系和v阶λ2重三元系的相交数问题,其中(1λ,2λ)=(1,2),(1,3),(2,3).     

完全可分的三元系TS(v,5)的支撑数集合

主要解决了完全可分的三元系TS(v,5)的支撑数集合,其中正整数v≡1,3(mod 6).     

单纯二重有向三元系的相交数

解决了单纯二重有向三元系的相交数问题，即证明了对于任一正整数ｕ≥３，ｖ≡０，１（ｍｏｄ ３），存在两个单纯二重有向三元系相交于ｓ个公共区组的充要条件是：当ｖ≥４时，ｓ∈（０，１，２，．．．，２ｖ（ｖ－１）／３），ｓ≠（２ｖ（ｖ－１）／３）－１当ｖ＝３时，ｓ∈（０，２，４）。     

3重单纯三元系的相交数问题

一个三元系若不包含重复区组，则称为单纯三元系．本文运用嵌入技巧与差方法完整地解决了单纯3重三元系的相交数问题．     

棉花新品种(系)试验示范初报

通过对几种棉花新品种 (系 )在垦区的定点试验 ,研究各品种 (系 )不同的生育性状及其抗病性 ,筛选出适合垦区种植的棉花新品种。     

S-系的半素子系与*-(半)素子系的探讨

讨论了S-系的半素子系的两个等价判定,引入了S-系的*-(半)素子系,并获得了*-(半)素子系的一些性质.     

Sierpi(n)ski Gasket图的2-距离着色

运用群论中置换的思想,通过置换顶点的着色法,研究Sierpi(n)ski gasket图Sn的2-距离着色,且给出了Sierpi(n)ski gasket图Sn的2-距离色数的精确值为x2d(Sn)=6,其中n≥2.     

C(P)系的一个新推广

设S是幺半群,研究正则右系的一个推广,称之为主弱C(P)-系。一个右S-系A称为主弱C(P)系,如果A的所有循环子系满足条件(PWP)。通过主弱C(P)性质刻画了主弱P(P)幺半群的特征,研究了关于主弱C(P)性质的同调分类问题。     

广义Steiner三元系

一个广义Steiner三元系GS（2，3，n,g)等价于一个最大常重量码，字符取自一个g 1元集，码字长为n，距离为3，重量为3。介绍一种特殊可分组设计J（K－GDD）,用Wilson关于可分组设计的基本构造法来构造广义Steiner三元系。特别对g=4，证明了一个广义Steiner三元系GS（2，3，n,g）的几个必要条件是充分的。     

不相交Steiner三元系组的齐次嵌入

本文讨论了不相交Steiner三元系组{X,A_i)|1≤i≤n}的齐次嵌入问题,并完整地解决了n=3时,不相交Steiner三元系组的齐次嵌入.     

19阶Steiner三连系的构造与计数

阐明了19阶Steiner三连系构造的基本思路.给出了边矩阵的定义,先将边矩阵分解为完全图和完全三分图,然后将完全图和完全三分图分别分解,得到Steiner三连系,提出了基于Kv的子图分解的Steiner三连系的构造方法和计数方法.用2种方案具体给出19阶Steiner三连系的构造过程和计数.结果表明:文中的Steiner三连系的构造方法和计数方法是有效的,对Steiner三连系的构造方法和计数方法具有可推广性.     

3t-2阶Steiner三连系构造的一种方法

阐明了v阶Steiner三连系构造的基本思路,给出边矩阵的定义.提出3t-2阶Steiner三连系构造的一种方法,介绍25阶Steiner三连系构造的全过程,最后讨论了3t-2阶Steiner三连系不同构的个数问题.     

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

图G的对策色数Ⅱχg(G)是由图的点色数χg(G)拓展而来的.本文对几类特殊的图进行了讨论,分别给出了图Qn,Gn以及与圈有关图的对策色数Ⅱ,并给出了选手Alice相应获胜的对策.     

轮形图的全着色

图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为xT(G)(xT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,xWT(W(v))=△+1,xST(...     

图的列表着色

本文围绕列表着色展开讨论,将列表着色方面的已有结论进行了整理和简要的证明及补充说明.本文对一些猜想的特殊情况进行了论证.     

关于冠图的关联着色

设 G =( V,E)是一个图 ,称 I( G) ={ ( v,e) |v∈ V,e∈ E,v与 e相关联 }是 G的关联集 .I( G)的两元素 ( v,e)和 ( w,f )是相邻的当且仅当下列三条之一成立 :( 1) v=w;( 2 ) e=f ;( 3) vw =e或 f .图 G的关联着色是从 E( G)到一颜色集 C的映射 ,使得 E( G)中任何两相邻元素有不同的像 ,其中 C中所含元素的最小个数称为 G的关联色数 ,记为 inc( G) .这一概念是 Brualdi等在 1993年提出的 ,并提出了如下猜想 :每个图都能用Δ ( G) +2种颜色进行关联着色 .本文证明了对于树图、轮图、扇图、圈和完全二部图的冠图猜想成立 .     

关于冠图的关联着色

证明“每个GL科能用Δ＋2各颜色进行关联着色的ICC猜想对一些图图是成立的。     

外部平面图的平方图的染色

图G的平方图，记作G^2，是一个以原图的顶点集为顶点集，若原图中两点的距离不大于2则连以边所成的图．本文确定了圈的平方图的色数．对于外部平面图，得到以下结论：设G是一个最大度为△(G)的简单连通外部平面图，G≠C5．则x(G^2)≤△(G) 2．