图簇GS*(i)j1j2…jt(p,tkm)的伴随多项式的因式分解及色性分析

令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图.设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1).SP(i)km+1表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用GS*(i)j1j2…jt(p,tkm)表示把tSP(i)km+1的每个分支的k度点分别与图G的顶点uj1,uj2,…,ujt(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇SP(i)km+1∪(k-1)K1、SP(i)2rm+1,SP(i)(2r-1)m+1以及GS*(i)j1j2…jt(p,2rmt),GS*(i)j1j2…jt(p,(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理.推广了张秉儒证明的文[8]中的定理2和定理4.     

两类E~G形图簇的补图的色等价性定理

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

一类w_(λδ)~S形图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。     

Y2,2,λ*形树的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r（m+1）+1表示rPm+2的每个分支的一个1度点重迭后得到的图,■表示把Pm的一个1度点与S*r（m+1）+1的r度点重迭后得到的图,可简记为■,δ=（r+1）m+r;设n（≥3）是奇数,λ=n+2-1（n+1）δ,图■表示把■的每个分支的r+1度顶点分别与Pn的下标为奇数的2-1（n+1）个顶点重迭后得到的图,Y*（2,2,2λ+1）表示把■的两个r+2度点分别与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇■和■的伴随多项式的因式分解式,令n=2k-1q-1,λk=（2kq-1）+2k-1qδ,讨论了图簇Y*（2,2,λk）∪K1和Y*（2,2,λk）∪（k-1）K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

一类树的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r（m+1）+1表示rPm+2的每个分支的一个1度点重迭后得到的图,E■表示把Pm的一个1度点与S*r（m+1）+1的r度点重迭后得到的图,可简记为E■,δ=（r+1）m+r;设n（≥4）是偶数,λ=（n+1）+2-1（n+2）δ,令图P■是表示把2-1（n+2）E■的每个分支的r+1度顶点分别与Pn+1的下标为奇数的2-1（n+2）个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK1、P■∪E■和P■∪2E■∪rK1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

若干图的伴随分解及色等价性

设Pm和Cm分别表示具有m个顶点的路和圈,G是任意的r阶连通图,设m是正奇数,把路Pm的标号为奇数的2-1(m+1)个顶点分别与2-1(m+1)G每个分支的第i个顶点Vi重迭后所得到的图记为ρG(i)m+2-1(m+1)r。运用图的伴随多项式的性质,首先给出了一类图簇ρG(i)(2 m+2)+((m+1)r的伴随多项式。进而令m=2t-1 q-1,λn=(2nq-1)+2n-1 qr,在讨论上述图的伴随多项式的基础上,我们证明了图ρG(i)λt和ρG(i)λt∪(t-1)K1的伴随多项式的因式分解定理,进而证明了这些图类的补图的色等价性。     

一类VSλδ形图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSλδ,并用VS(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图.运用图的伴随多项式的性质,讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

图Ψ*S*（4δ,nδ）∪tSδ*的伴随多项式的分解及色等价性分析

设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。     

Y(4,λ)形图簇的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。EG(r+1)p+r表示把星Sr+1的r个1度点分别与rG的每个分支的第i个顶点重迭,同时把Sr+1的r度点与另一个G的第i个顶点重迭后得到的图,可简记为EGδ,δ=(r+1)(p+r);设m是自然数,图PEG(2 m+1)+(m+1)δ是表示把(m+1)EGδ的每个分支的r+di度顶点分别与P2 m+1的下标为奇数的m+1个顶点重迭后得到的图,记λ=(2 m+1)+(m+1)δ,图Y(4,λ)表示把PEG(2 m+1)+(m+1)δ的两个r+di+1度点与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇Y(4,λ)∪K1(m为奇数)和Y(4,λ)∪EGδ(m为偶数)的伴随多项式的因式分解式,令m=2k-1 q-1,λk=(2kq-1)+2k-1 qδ,讨论了图簇Y(4,λk)∪(k-1)K1和Y(4,λk)的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。 更多还原     

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度点依次重迭后得到的图。运用图的伴随     

关于FSOLS（2^nu^m）的存在性研究

如果一个v阶自正交拉丁方（SOLS）有ni个阶为hi的子-SOLS（1≤i≤k），它们互不相交且是生成的，即∑i=1^knihi=v，就称这个自正交拉丁方为frame SOLS，记作FSOLS（h1^n1h2^n2…hk^nk）．本文讨论FSOLS（2^nu^m）（m≥3，u为偶数）的存在性问题，主要利用了填洞构造法和加权构造法，得到FSOLS（2^nu^m）的存在条件如下：（1）m=3，u=4，n≥22；u=6，n≥31；u≥8，n≥u／2且，n≠u／2＋2，u／2＋3；（2）m≥4，u≥8，n≥4．     

滑动平均过程关于矩的精确渐近性的改进

假设{εi;-∞〈i∞}是一列独立同分布（i．i．d．）随机变量,满足Eε1=0,Eε1^2〈∞〈i〈∞}是一列绝对可和的实数列,关于滑动平均过程Xk=＋∞ ∑ i=-∞ ai＋kεi,k≥1,已经得到矩形式完全收敛的精确渐近结果：假设E｜ε1｜^3〈∞,则对1〈p〈2,r〉1＋p/2,若E｜ε1｜^r〈∞,那么lim ε→0 ε^2（r-p）/（2-p）-1 ^∞ ∑n=1 n^r/-p-2-1/ p E{｜Sn｜-εn^1/p}＋=p（2-p）/（r-p）（2r-p-2） E｜Z｜^2（r-p）/（2-p）,本文将以上定理中E｜ε1｜^3〈∞的条件去掉,得到相同结论,并且在Eε1^2〈∞的条件下得到：假设0≤δ1,α为正实数,并且满足1/2-1/α〈δ〈1-1/α,则lim ε→0 ε^2δ＋2/α-1 ^∞∑n=2 （（log n）^（δ-1/2）α/n^3/2） E{｜Sn｜-ε√n（log n）^α}＋ =α/（δα＋）（2δα＋2-α） E｜Z｜^2δ＋2/α,其中Z服从均值为0,方差为0,方差为τ^2=σ^2（^＋∞ ∑ i=-∞ ai）^2 的正态分布．     

一类高阶线性微分方程解的增长性

研究了Aj（z）是整函数且σ（Aj）〈1，αj∈c＼{0}（j=0，1，…，k-1），若存在某个αs（s≠0），使argα，≠argαj（j≠s），αi/αj=cij（i，j≠s，cij〉0）时，方程f^（k）＋…＋As（z）e^αx^zf^（s）＋…＋A0（z）e^α0^zf=0解的级及超级问题。     

一类K4-同胚图的色唯一性

令K4（i，J，k，l，m，n）表示两两三度点间的路长分别为i，J，k，l，m，n的K4同胚图．本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究，得到了一类色唯一的K4-同胚图．     

复连通曲面体高维积分的Monte Carlo 法

本文讨论了用Monte Carlo法求积分区域为复连通曲面体的高维积分,即用Monte Carlo法估计下面形式的高维积分：I＝∫G-s∪j=1Gj…,xn)dx1dx2…,dxn,其中n为积分维数,Gj包含G（j=1,2…,s）体积示知和G,Gj(j=1,2,…,s)体积都未知情形得出估计法、收敛性定理和具体算法,另外,也对求复连通曲面体的重心问题进行分析,得出估计法和收敛性定理。     

ν阶（3，2，1）-共轭r-正交拉丁方在集合厂∈{ν＋2，计3，ν＋5〉上的不存在性

2个ν阶拉丁方,L=（lij）和M=（mij）被称为是r-正交的,如果把它们重叠起来可以得到恰好,个不同的有序元素偶,即｜{（lij,mij）：l≤i,j≤ν}{=r,记为r-MOLS（ν）．r-MOLS（ν）在r∈{ν＋1,ν2-l}上的不存在性已经得到证明．如果M是三的（3,2,1）-共轭,可认为L是（3,2,1）-共轭r-正交的,可记为（3,2,1）-r-COLS（ν）．并且证明了（3,2,1）-r-COLS（ν）在r∈{ν＋2,ν＋3,ν＋ν5}上的不存在性．     

一类一致最优完全多部图

以(n,m)表示具有n个顶点m条边的图的集合.假设图G的边可靠,而顶点可靠的独立概率为p,若对于所有1 p∈(0,1),图G均为(n,m)中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k 1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k 2,b+i)在其图类中不是一致最优的.     

Ramsey定理的一种推广

Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.     

传递图中的限制性边连通度

设G=(V，E)是一个连通图，S包含于E是一个边子集，如果G—S不再连通，且G—S的每一个连通分支都至少含有r个点，则称S为一个r-限制性边割．最小r-限制性边割中所含的边数为G的r-限制性边连通度，记作λ(G)．如果对所有的i=1，…，r，λ(G)都达到其最大可能值，则称G为λ-最优图．王铭和李乔证明了：若G是一个d-正则的点传递图，d≥4，围长g≥5，或者G是一个d-正则的边传递图，d≥4，围长g≥4，则G是λ（g-1)-最优图．本文推广了这一结果，证明了：在同样的条件下，G是λg-最优图．     

Cartesian积与邻点可区别着色之间的关系（英文）

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ′a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.