图C_m·K_n的邻强边染色

将顶点集和边集分别为V={v_(ij)┃i=1,2,…,m;j=0,1,…,n-1},E={v_(10)v_(20),v_(20)v(30),…,v_(m0)v_(10)}U(Uim-1)(ij)ik┃j≠k,j,k=0,1,…,n-1}的图简记为Cm·Kn.利用图分解和色集置换的方法,给出了图Cm·Kn的邻强边色数。     

图Fm△Kn的边色数和邻强边色数

V（Fm↓ΔKn)={ω}∪{ui|i=1,2…，m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…，m}∪{uivij|i=1,2，…，n}∪{uiui 1|i=1,2,…,m-1}∪{vijvik|i=1,2,…，m;j=2,3,…，n-1；k=j 1,j 2,…,n},对图G的一个正常的矗边染色法f,若↓Ae∈E(G),e=uv,{f(u w) uω∈E（G）}≠{v w)|vω∈E（G），则称，为G的一个k-邻强边染色法，k的最小值称为G的邻强边色数．从而得到了Fm↓ΔKn的边色数和邻强边色数。     

图F_mK_n的边色数和邻强边色数

V(Fm Kn)={w}∪{ui｜i=1,2,…,m}∪{uij｜i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui｜i=1,2,…,m}∪{uivij｜i=1,2,…,m;j=2,3,…,n}∪{uiui+1｜i=1,2,…,m-1}∪{vijvik｜i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染色法f,若 e∈E(G),e=uv,{f(uw)｜uw∈E(G)}≠{f(vw)｜vw∈E(G)},则称f为G的一个k 邻强边染色法,k的最小值称为G的邻强边色数,从而得到了Fm Kn的边色数和邻强边色数     

关于Cm·Fn的邻点可区别全染色

Cm·Fn表示m个n 1阶扇Fn的扇心连成圈.设Cm=u1u2…umu1,V(Cm·Fn)=V(Cm)∪mi=1{vij|j=1,2,…,n},E(Cm·Fn)=E(Cm)∪mi=1{uivij|j=1,2,…,n}∪mi=1{vi(j 1)vij|j=1,2,…,n-1}.得到了Cm·Fn的邻点可区别全色数.     

有限域上一类特殊对偶基的推广

设q为素数的方幂,E=Fqn为有限域F=Fq的n次扩张,N={αi=qi|i=0,1,…,n-1}为E在F上的一组正规基,T=（ti,j）为其乘法表,B={βi=βqi|i=0,1,…,n-1}为N的对偶基,H=（hi,j）为其乘法表.文中给出了:a,b∈Fq以及r∈1,…,n-1}使得β=a+bαr的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系.     

图Sm*Cn的邻点可区别的边色数

定义图Sm*Cn为V（Sm*Cn）={ω,uij}i=1,2,…,m;j=1,2,…，n},E(Sm*Cn)={wuil}i=1,2,…m}∪uijuij 1}i=1,2,…,m;j=1,2,…，n-1}∪}uinuil|i=1,2,…，m}，文章给出了Sm*Cn的邻点可区别的边色数。     

有限域上一类特殊对偶基的推广

设q为素数的方幂, E=Fq^n为有限域F=Fq的n次扩张,N={α(i)=α^q^i︱i=0,1,…,n-1}为E在F上的一组正规基,T=(t(i,j))为其乘法表,B={β(i)=β^q^i︱i=0,1,…,n-1} 为N的对偶基,H=(h(i,j))为其乘法表,文中给出了:存在a,b∈Fq以及r∈{1,…,n-1}使β=a+bα(r)的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系.     

星和扇上的锥的D(2)-点可区别正常边染色

设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数.     

本质集和1-几乎Hamilton性

设G是图 ,图G的独立集Z称为本质的 (简称本质集 ) ,如果存在 {z1 ,z2 } Z ,使得dist(z1 ,z2 ) =2 (这里dist(v,z)表示v与z间的距离 ) .结合插点方法以及 ∑ki=1N(Yi)和n(Y) (其中Y ={y1 ,y2 ,… ,yk}为G中任一独立集 ,Yi={yi,yi- 1 ,…yi- (b- 1 ) } Y ,i=1 ,2 ,…k,yi 的下标取模k,b(0 相似文献   

若干特殊图的广义字典积的星全染色

设G是具有顶点集y（G）={t0,…,t,1}（n≥2）的图,hn=（Hi）i∈0,1…n-1}是不相交图的序列,其中Hi的顶点集为V（Hi）={（ti,y1）,…,（ti,yx},x≥1.文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[hn]的星全色数.     

关于图C_m∪P_(n-1)~+的优美性

图Ｃｍ ∪Ｐ＋ｎ－ １ 是圈Ｃｍ 与Ｐ＋ｎ－ １ 的不交并。本文证明了当①ｍ ＝ ４ｋ,ｎ ≥ｋ ＋ ２;②ｍ ＝ ４ｋ ＋ １,４ｋ － １ ≤ｎ ≤１０ｋ－ ７;③ｍ ＝ ４ｋ＋ ２,ｎ ≥４ｋ ＋ １;④ｍ ＝ ４ｋ ＋ ３,４ｋ＋ ２≤ｎ ≤１０ｋ－ ２ 时,图Ｃｍ ∪Ｐ＋ｎ－ １ 是优美的。     

循环图及其补图的拉普拉斯矩阵的谱

文章利用循环矩阵的性质,获得循环图G(n;±S)=(V,E)的特征值λr=sum from j=1 to n ajω(j-1)r,r=0,1,…,n-1。其中ω=cos2π/n+isin2π/n。并且循环图及其补图的拉普拉斯矩阵的谱sum from j=1 to n aj-sum from j=1 to n ajω(j-1)r,n-sum from j=1 to n ajω(j-1)r。     

一类变形的McMullen集的维数及其应用

研究了平面上一类变形的Mc Mullen集R=∑∞k=1a00b-kxkyk,(xk,yk)R,其中整数a,b满足|a|≥|b|1或者|b|≥|a|1,有限整数点集R{(i,j),i=0,1,…,n-1,j=0,1,…,m-1},得到了这类自仿射集的Hausdorff维数和Box维数的计算公式.并且作为其应用给出了自仿射集R=∑∞k=1a bb a-kxkyk,(xk,yk)R相应的Hausdorff维数和Box维数,其中整数a,b满足|a-b|≥|a+b|1或者|a+b|≥|a-b|1有限整数点集R{(i+j,-i+j),i=0,1,…,|a-b|-1,j=0,1,…,|a+b|-1}.     

关于CML系统中按序列分布混沌问题研究

对如下形式的CML系统：xm＋1,n=（1-ε）,（xm,n-1）＋0．5ε｜f（xm,n-1）＋f（xn,n＋1）｜,其中f：R→R上的函数,且m∈No={0,1,…},n∈Z={…,-1,0,1,…}ε∈[0,1],进行了-定的研究和探讨。给出了在这个离散时空系统中按序列分布混沌的定义,并且得到了-个按序列分布混沌的充分条件,所得研究结论推广了文献[1]中的主要结果。     

正则图的代数连通度

设G=(V,E)是一个具有n个顶点的简单图,A(G)是G的邻接矩阵,D(G)表示G的度对角矩阵,图G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).若矩阵L(G)的特征值为μ1≥μ2≥…≥μn-1≥μn=0,则称μn-1为G的代数连通度.研究了正则图的代数连通度,得到了下列结论:μn-1≤(nrln(n-l))/(6n-8-4r-nln(n-1))这里,r表示正则图的度.     

联图P_3∨K_(m,n)和C_4∨K_(m,n)的邻强边色数

设计一个具有分支限界技术的算法来研究联图P3∨Km,n和C4∨Km,n的k-邻强边染色,并证明mn-3时它们的邻强边色数均为m+n+3.     

D（pn）图的邻点强可区别全染色

设f为用k色时G的正常全染色法,对任意的边uv∈E（G）,其端点的色集合满足C（u）≠C（v）,其中C（u={f（u））U{f（v）｜uv∈E（G））U{f（uv）}uv∈E（G））,则称,是G的k邻点强可区别的全染色法（简记作k-AVSDTC）,且称xast（G）=min{k}G的所有k-AVSDTC}为G的邻点强可区别全色数．本文得到D（pn）图的邻点强可区别全色数,其中pn为n阶路．     

关于若干整数分拆问题

Y．Alavi,A．J．Boals,G．Chartrand,P．ErdSs和O．R．Oellermann提出下面的猜想：已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1＋a2＋…＋ak=rt（n＋1）／2,则S=（1,2,…,n）包含有k个互不相交子集S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。推广该猜想,得到下面的定理：已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1＋a2＋…＋a4≤n（n＋1）／2,则S={1,2,…,n）包含有k个互不相交子集．S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。由此定理易推出K．Ando,S．Gervacio和M．Kano证明的一个主要定理。参考文献中的一个错误同时被更正。     

具有固定匹配数的极值k-部k-一致超图的结构

设V1,V2,…,Vk为k个有限集,i∈{1,2,…,k},ni△=|Vi|,n△=min{n1,n2,…,nk}.H为一个以V1,V2,…,Vk为顶点类的k-部k-一致超图,v(H)表示H的匹配数,|H|表示H的边数.设t为一个给定的整数.首先证明:如果v(H)≤t,则|H|≤tn1n2…nk/n.当v(H)=t,|H|=tn1n2…nk/n时,确定了H的结构.