复合图点列表着色的可选性

r部完全图Km*r是完全图Kr与空图Sm的复合图Kr[Sm] . Erdo。s P, Rubin A L和Taylor H在[1]提到了确定Kr[Sm]的点列表着色的可选性的问题并证明了ch(Kr[S2]) = r .Kierstead H A[2]证明了ch(Kr[S3]) =[(4r - 1)/3] .假定Gm是圈Cn与空图Sm的复合图Cn[Sm] .考虑了Gm的列表着色的可选性并证明了ch(G2) =3, ch(G3)≤ 4及在n是奇数时, ch(G3) = 4 .     

完全图Kronecker积的一些点脆弱性参数(英文)

设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.     

图簇Gj1j2…jt^S^＊（i）（p,tkm）的伴随多项式的因式分解及色性分析

令S1，k表示k＋1个顶点的星，Pm表示m个顶点的路，G是任意的p阶连通图，设V（Pm）={V1，V2，…，Vm-1，Vm}及相应的度序列为（1，2，…，2，1）。S2km＋1^p（i）表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图，用Gj1j2…ji^S^＊（i）（p，tkm）表示把tSkm＋1^P（i）的每个分支的k度点分别与图G的顶点uj1，uj2，ujt，ujl（t≤p）重迭后得到的图，这里p≥1，k≥2，m≥3，1≤i≤m，t≥1．我们通过讨论图簇Skm＋1^p（i）,U（k-1）K1、S2rm＋1^P（i），S（2r-1）m＋1^P（i）以及Gj1j2…jt^S＊（i）（p，2rmt），Gj1j2……jt^S＊（i）（2r-1）mt）的伴随多项式的因式分解，证明了它们的补图的色等价图的结构定理，推广了张秉儒证明的文[8]中的定理2和定理4。     

图簇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.     

[2,3]-可选的完全二部图的刻划

目前，所有2-可选的图在[2]中已给出，但对3-可选的图，即使是对3-可选的二部图的分类仍未完成．在[3]和[4]中有一些相关结果．事实上，这是-项困难的工作．因此，在本文中．我们考虑了条件较弱-类图的分类问题，即对所有[2，3]-可选的完全二部图进行了分类．我们证明了K3.7，K8.2、K1.n,K2.n和Km,n(m n≤9且当n=4时m≠5)是所有的[2，3]-可选的完全二部图，它对进一步刻划3-可选的完全二部图有一定帮助。     

Munn环和半群环的弱正则性

本文主要研究 Munn环和完全 0-单半群环的弱正则性.本文讨论了当 R是一个有单位元的环且I 与 Λ无限 , 或者 R 是一个强 IBN 且是一个有单位元的完全有限 Dedekind 环且或者 I 或者 Λ有限时 ,M u n n 环 M ( R ; I ,Λ; P ) 的弱正则性 . 描述了一个完全 0-单半群环 S = M0( G; I ; Λ; P ) 其半群环 R S 的弱正则性 .本文将文献 [1 ]中有关正则性的许多重要结论推广到了弱正则性     

基回数为2的自中心图

Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始,找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时,n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图,并确定了基回数为2,即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V,E)是简单图,u,v∈V(G),d(u,v)为 u,v,两点的距离.定义1 图 G 的半径 r(G)=(_{(v,w)}定义2 图 G 中顶点“的最远距离     

一类(0,1)矩阵变换图的Hamilton性

设G(R,S)表示m×n阶(0,1)矩阵类(R,S)的变换图.Brualdi提出问题:“G(R,S)有Hamilton圈吗?”当min{m,n}=2时,文献[3]中证明了此变换图是Hamilton连通的,并且是泛圈的(除K_1,K_2外),从而给该问题一个肯定的答案,当min{m,n}=3时,本文进一步地证明了此变换图是边Hamilton的(除K_1,K_2外),从而也给出该问题一个肯定的答案。     

Matching Polynomials of Special Graphs

Farrell in [1] and Godsil and Gutman in [2] gave different definitions about matching polynomials ?? this paper we use the definition of [1] If G is a graph,m(G,i) will denote the number of matchings in G,i.e.,the number of selections of i independent edges of G.If i=0,We define m(G,0)=1.If G has n vertices,we call the polyrnomial ??? to be the matching polynomial of G.By ? we denote the complement of G obtained by deleting the edges of G from the complete graph ? denote the bipartite graph with bipartition m and n By ? we denote the bi-complement of ? obtained by deleting the edges of ?from ? (where ? is the complete bipartite graph with bipartition m and n).     

块竞赛矩阵的谱半径

若T＝Tn1,n2.…nk是k一块竟赛矩阵,则其谱半径ρ(T)的上界为p(T)≤√∑ninj i〈j其中等号当且仅当T为任意正则k一均块,3≤k,或者正则双块时成立.本文已包含[7,8]中的有关结果.     

群J_q上n中取m码的几个问题研究

给出了计算Ｊｑ上ｎ中取ｍ码的全部码字数的公式，以及产生全体码字的生成算法，并分析了其检错能力，为应用这类编码提供了依据．     

理想剩余类群上Gauss定理的推广

利用代数数论的方法,把整数环上的Gauss定理推广到理想m的剩余类群()(m)上,得到同余式,其中e(2)是()(m)中阶为2的幂次的基的个数,h=ψ(m)是()(m)中与m互素的理想个数.     

对GF(2~m)上正规基乘法的一种优化

有限域GF(2m)是椭圆曲线密码体制的常用基础域,GF(2m)上乘法的执行效率非常重要。针对GF(2m)上的正规基的乘法进行优化,给出一种快速的乘法算法。     

染料中间体2-间氨基苯磺酰胺-6,8-萘二磺酸的合成

详细报道了以氨基Ｇ酸（２－氨基－６,８－萘二磺酸）和间氨基苯磺酸为原料合成新型染料中间体２－间氨基苯磺酰胺－６,８－萘二磺酸的方法,对反应条件进行研究,产物经元素分析、红外、核磁、质谱测定,与结构相符     

二阶奇异Sturm-Liouville边值问题m（λ）函数比较

讨论了二阶奇异Sturm-Liouville边值问题,通过Weyl-Titchmarsh m（λ）理论,得到了在一定条件下不同势函数q（t）所对应的m（λ）函数的比较定理.     

乌鲁木齐VLBI站25m天线定向方法及测站座标

我们根据乌鲁木齐ＶＬＢＩ站的１９５４北京座标系的座标（ｘ，ｙ），利用Ｇａｕｓｓ的反算公式，计算出乌鲁木齐ＶＬＢＩ站的大地座标（Ｌ，Ｂ），并通过有关公式得到了天文座标（λ，ψ）值，然后根据测站的天文座标计算北极星大距时的位置，再由北极星大距时的位置找到天极的方向，最后解决了大型天文测量设备的定向问题。     

m重对角因子循环矩阵求逆和广义逆的Euclid算法

利用多项式Euclid算法给出了非奇异m重对角因子循环矩阵求逆的一个新算法,并将该算法推广至求m重对角因子循环矩阵的群逆和Moore-Penrose逆,及给出了具体的求逆步骤.     

一类指数丢番图方程的解及m=3的Goormaghtigh猜想

用渐近连分数的性质和Pell方程的解类特点,得到了指数丢番图方程x^2＋Ax＋B=y^n-1/y-1的解（x,y,n）的性质及其较为精确的上界,证明了y〈C1（A,B）n＋C2（A,B）,这里C1（A,B）,C2（A,B）是仅与A,B有关的可有效计算的常数．     

超晶格的理论研究

本文用半经验紧束缚法研究了(ZnSe)_n/(Ge)_(2m)(100)超晶格,计算了其能隙随层厚的变化,其结果能说明超晶格体系的准二维特性,表明(7,7)超晶格已足以模拟异质界面问题,并指出(ZnSe)_n/(Ge)_(2m)(100)超晶格的禁带中很可能存在界面态。