关于欧拉公式在(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) 可选的 .     

非负特征图的列表不完全染色的研究（英文）

对每一个顶点v∈V(G),若任意给定k种颜色的列表,G都存在一个L-染色,使得G的每个顶点至多有d个邻接点与其染相同的颜色,则称图G为(k,d)~*-可选的,设G为可以嵌入到非负特征曲面的图.本文证明了若图G为2-连通的,且不包含5-圈、邻接的3-面和邻接的4-面时,G是(3,1)~*-可选的.     

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

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

围长至少为6的曲面图的列表单射染色

图G的一个点染色称为单射染色,如果任何两个有公共邻点的顶点染不同的颜色.一个图G称为单射k-可选择的,如果对于顶点V(G)的任何一个大小为k的允许颜色列表L,都存在一个单射染色φ,使得对于v∈V(G),有φ(v)∈L(v).使得G为单射k-可选择的最小k,称为G的列表单射染色数,记作χ_i~l(G).设G是最大度为Δ,围长为g的可嵌入到欧拉示性数χ(Σ)≥0的曲面Σ的一个图.证明了若Δ≥7且g≥6,则χ_i~l(G)≤Δ+3.     

圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色

一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色.图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色.对图G的一个Ⅰ(Ⅵ)-全染色及图G的任意一个顶点x,用C(x)表示顶点x的颜色及x的关联边的颜色构成的集合(非多重集).如果f是图G的使用k种颜色的一个Ⅰ(Ⅵ)-全染色,并且u,v∈V(G),u≠v,有C(u)≠C(v),则称f为图G的k-点可区别Ⅰ(Ⅵ)-全染色,或k-VDITC(VDVITC).图G的点可区别Ⅰ(Ⅵ)-全染色所需最少颜色数目,称为图G的点可区别Ⅰ(Ⅵ)-全色数.利用组合分析法及构造具体染色的方法,讨论了圈与路的联图C_m∨P_n的点可区别Ⅰ(Ⅵ)-全染色问题,确定了这类图的点可区别Ⅰ(Ⅵ)-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的.     

图的稳定数和(g,f)-因子（英文）

设f,g:V→Z是定义在顶点集V上的两个整数函数.(g,f)-因子是图G的一个生成子图H使得g(v)≤dH(v)≤f(v)对每个顶点v∈V成立.本文给出存在(g,f)-因子的一个充分条件.     

立方圈的(d,1)-全标号

一个图G的(d,1)-全标号是V(G)∪E(G)到整数集合的一个映射f,使得|f(x)-f(y)|≥{1,若顶点x和y相邻,1,若边x和y相邻,d,若顶点x和边y相关联。主要研究了立方圈C_l~3的(d,1)-全标号,得到了d限制条件下立方圈C_l~3的(d,1)-全数的确切值。     

Wn⊙Pm和Cn⊙Sm的r-hued染色

图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V(G)|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的(k,r)-染色是用k种颜色对图G进行正常染色，使得点v的所有邻点至少染min{r,d(v)}种不同的颜色，其中d(v)是图G中顶点v的度数.把图G的具有(k,r)-染色的最小正整数k称为r-hued色数，用χ_r(G)表示，通过对r-hued染色的定义，得到W_n⊙P_m和C_n⊙S_m的r-hued色数.     

线图的r-覆盖

如果图G的每条边属于G的一个r一因子,那么,G是r-覆盖的.研究证明:如果m≥2是一偶数,G是一图,且对于G的所有顶点v,有dG(v)≥m+1,那么,L(G)是2m -覆盖的;如果m是一正整数,G是一连通图,E(G)为偶数,且对于G的每个顶点v ,有dG(v)≥m+3,那么,L(G)是(2m +1) - 覆盖的     

(n,d)-phantom与(n,d)-Ext-phantom态射

设n,d是非负整数且n≥1,引入了(n,d)-phantom态射与(n,d)-Ext-phantom态射的概念,研究了它们的一些性质。作为应用,得到了模的FPn-平坦维数与FPn-内射维数的一些新刻画。     

关于图G-v,G-e和W_(2n+1)的星色数

讨论了图Ｇ－ｖ与Ｇ－ｅ的星色数的一些基本性质，得到了一些不等式和等式．给出了等式χ＊（Ｇ）＝χ（Ｇ）成立的图Ｇ的一个特征，并进一步证明了χ＊（Ｗ２ｎ＋１）＝χ（Ｗ２ｎ＋１）＝４，从而回答了Ａ．Ｖｉｎｃｅ提出的某些问题．     

(n,d)-内射模与Morita对偶

证明了在Morita对偶之下,自反模是(n,d)-内射的((n,d)-投射的)当且仅当它的Morita偶是(n,d)-投射的((n,d)-内射的),以及右(n,d)-环与左余(n,d)-环,(弱)n-遗传模与(弱)n-余遗传模都是互为对偶的.特别地,自反模是内射的(余遗传的)当且仅当它的偶是(0,0)-投射的(0-遗传的).     

一类二部图的(d,1)-全标号

图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→｛0,1,2…,k｝,使得(1) 相邻的顶点标不同的号;(2) 相邻的边标不同的号;(3) 顶点与所关联的边标号数相差至少为d (d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。     

(弱)(n,d)-环以及n-凝聚环的有限直和

设 R1,R2,…,Rm是环.证明了:(1) mi=1Ri 是右(n,d)-环(分别地,弱右 (n,d)-环,右 n-凝聚环) 当且仅当每个Ri 是右 (n,d)-环(分别地,弱 右 (n,d)-环,右 n-凝聚环);(2) rD（mi=1Ri) =sup{rD(R1),rD(R2),…,rD(Rm)};(3)wD(mi=1Ri)=sup{wD(R1),wD(R2),…,wD(Rm)}.     

内射模和投射模的推广

设R是环,n和d是固定的非负整数,T是1-倾斜R-模(未必有限生成).称R-模M是(n,d)-T-内射模,如果对任意P∈Pr esnT,有ExtdR+1(P,M)=0.称R-模M是(n,d)-T-投射模,如果对任意(n,d)-T-内射模N,有ExtlR(M,N=0.给出(n,d)-T-内射模与(n,d) -T-投射模的...     

关于蝶形网的(d,m)控制数研究

研究了蝶形网的(d,m)控制数问题.对于n维蝶形网B(n),证明了当d≥2n 2时,(d,2)控制数等于1;当2n-1≤d≤2n 1时,(d,2)控制数等于2.     

三角矩阵环上的(n,d)-内射模

设A,B是环,U是(B,A)-双模,n,d为非负整数,■是形式三角矩阵环,首先,证明了■是n-表现左T-模当且仅当M₁是n-表现左A-模,Coker φ^M是n-表现左B-模且φ^M:U?_AM₁→M₂是单同态。其次,证明了当■是(n,d)-内射左T-模时,M₁是(n,d)-内射左A-模,M₂是(n,d)-内射左B-模。     

(F,α,ρ,d)-凸性下一类多目标分式规划问题的

作者在(F,α,ρ,d)-凸性条件下讨论了一类多目标分式规划问题的最优性条件和对偶.通过将多目标分式规划问题转化为多目标规划问题,作者建立了原问题的最优性充分条件并获得了弱对偶和强对偶结果.     

均匀经验过程的几乎处处中心极限定理

提出了一种证明可分距离空间的几乎处处中心极限定理的方法,并应用此方法证明了均匀经验过程在(D[0,1],d)空间的几乎处处中心极限定理。