广义Petersen图P(n,1)和P(n,2)的意大利控制数

在图G=（V, E）中,f为从顶点集合V到｛0,1,2｝的映射,如果满足所有 f（v）=0的顶点v其邻域中至少有一个被赋值为2的顶点或者至少有两个被赋值为1的顶点,则 f 称为图G的意大利控制函数。图G中所有顶点的函数值之和为f 的权重。权重的最小值为图G的意大利控制数。确定图的意大利控制数是NP （non?deterministic polynomial） 困难的。通过构造可递推的意大利控制函数,计算出广义Petersen图P（n,1）和P（n,2）意大利控制数的上界。利用袋装法和控制代价函数法分别证明出P（n,1）和P（n,2）意大利控制数的下界。最终确定了P（n,1）和P（n,2）意大利控制数的精确值。     

一般有限域GF(pm)上线性码的自同构群

 对单式阵群作一个较详细的研究,并将GF(2^m)上线性码的自同构群的一些结论推广到最一般的有限域GF(p^m)上去,这里的p是任意的素数.     

半群DOPD(n,r)的秩和相关秩

设自然数n≥3,DOPD_n是有限链[n]上的保序且保距部分一一奇异降序变换半群.对任意的r（0≤r≤n-1）,记DOPD（n,r）={α∈DOPD_n：|Im（α）|≤r}为半群DOPD_n的双边星理想.通过对秩为r的元素和星格林关系的分析,获得了半群DOPD（n,r）的极小生成集和秩.确定了当0≤l≤r时,半群DOPD（n,r）关于其星理想DOPD（n,l）的相关秩.     

有节点故障的d进制n维方的圈嵌入

互连网络的容错能力是并行计算中的一个关键问题,而d进制n维方（超方的一般形式）在计算机的互连网络中已得到广泛的应用。本文考虑有节点故障的d进制n维方的容错性。F是d进制n维方Q_n（d） 中的错误点集（n≥3）, 且|F|≤n-2,证明了Q_n（d）的每个无故障的边和无故障的点存在于长从4到dⁿ-2|F|的无故障偶圈中。而且,当d是奇数时,Q_n（d）的每个无故障的边和无故障的点存在于长为dⁿ-2|F|的无故障圈中。     

半群OI(n,r)k的秩和相关秩

设自然数n≥3,OI_n^k是有限链[n]上的双边k型-保序严格部分一一变换半群.对任意的1≤k≤n-1,0≤r≤n-1,记OI_（n,r）^k={α∈OI_n^k：|im（α）|≤r}为半群OI_n^k的双边理想.通过对秩为r的元素和格林关系的分析,分别获得了半群OOI_（n,r）^k的极小生成集和秩.进一步确定了当0≤l≤r时,半群OI_（n,r）^k关于其理想OI_（n,l）^k的相关秩.     

一个构造等能量图族的方法

一个图的能量定义为图的邻接矩阵的特征值的绝对值之和,是一类重要的图指标. 利用矩阵性质给出了一类联并图的谱刻划：正则图G₁,G₂,…,G_n的联并图G［G₁,G₂,…,G_n］的谱是由正则图G₁,G₂,…,G_n的谱（去掉每个正则图的第一个最大特征值）和一个由图G决定的辅助矩阵的特征值组成. 这个刻划能够给出一个构造等能量图的方法. 作为方法的应用,给出一些等能量图的例子.     

非本原复反射群G(m,p,n)中的反射序（英文）

设m,p,n是正整数且p整除m。令G(m,p,n)是非本原复反射群.根据文献介绍了群G(m,p,n)中的一种偏序,称为反射序.文中将研究当1 pm时,群G(m,p,n)中的反射序.     

和轮相关图的优美性

 证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图W_m∪K_n,p和W_m,2m+1∪K_n,p是优美图;当i=1,2时,图W_2p+2+i∪G⁽ⁱ⁾_p是优美图。当m≥3,n≥s时,W_m,2m+1∪St(n)是优美图;当m=2n+5时,图W_m,2m+1∪(C₃∨K_n)是优美图。     

完全图Kn的{P5,C5}分解

图分解问题已在很多邻域中得到了广泛的应用。用P₅表示5个顶点的路，C₅表示5个顶点的圈，本研究讨论了完全图K_n分解成5个顶点的路P₅和圈C₅的存在性，给出完全图K_n存在{P₅,C₅}-强制分解的充分必要条件是n≥7(n≠8)，以及完全图K_n存在{P₅,C₅}-分解的充分必要条件是n≥5(n≠6)。     

有限素域Fp上多项式xp-x-1的根的阶数

讨论了有限素域F_p上多项式x^p-x-1的根α_p的阶数o(α_p)问题.文章猜测：等式o(α_p)=m_p:=（p^p-1）/（p-1）对于任何素数p成立.文章通过具体例子介绍了在素数p给定的情形下证实该猜想的两种方法.     

关于(A+tB)m主子式的和的注记

当A,B中有一个是正定矩阵,另一个是半正定矩阵时,(A tB)m的主子式的和在k=n(任意m)和m<3(任意k,n)这两种情况下是关于t的正系数多项式.     

关于Smarandache LCM函数的方程S(SL(n~(14,36)))=φ_2(n)的可解性

令S(n)为Smarandache函数,SL(n)为SmarandacheLCM函数,φ_2(n)为广义欧拉函数。讨论方程S(SL(n~(14)))=φ_2(n)和S(SL(n~(36)))=φ_2(n)可解性,利用初等方法并结合函数φ_2(n)与函数S(n)的性质,给出了这两个方程的所有正整数解。     

一类(5,10)次Liénard方程的小振幅极限环

研究了一类m=5,n=10次Liénard系统在原点邻域的极限环数目问题,先通过计算机符号计算出原点的奇点量,再通过行列式方法证明了系统原点充分小邻域能产生9个极限环.给出了Ĥ（5,10）的一个新下界,即Ĥ（5,10）≥9.     

几种特殊图的填充数

应用图的最优填充分解定理和局部最优填充定理,得到了书本图Bm、方型网图F(m;n)(m=1,2,3)和蛛网图W(m,n)(m=1;n=3)的填充数表达式分别为:F(Bm)=m,F(F(1;n))=n,F(F(2;n))=4n-3,F(F(3;n))=({]3,n=1,9,n=2,14,n=3.)F(W(1,n))=n-3,F(W(m,3))=3(m-1).     

n阶非线性泛函微分方程正解存在的几个充要条件

利用Ｓｃｈａｕｄｅｒ不动点定理讨论ｎ阶非线性泛函微分方程ｘ￣（ｎ）（ｔ）＋ｐ（ｔ）ｆ（ｘ（ｇ（ｔ）＝ｒ（ｔ）正解全体的构成与正解的存在性．     

Pn(r)公钥外部参数和嵌套函数的等概率

基于ＰＤＸ构造理论,证明了Ｐｎ＾（ｒ）公钥外部参数和嵌套函数存在一种重要的等概率,即构造与破译彼此概率相等。安全性分析证明Ｐｎ＾（ｒ）公钥具有高强度安全性能。     

Binding number,minimum degree and bipancyclism in bipartite graphs

Let G =(V_1,V_2,E) be a balanced bipartite graph with2 n vertices.The bipartite binding number of G,denoted by B(G),is defined to be n if G =K_n and min i∈{1,2}|N(S)|n min |N(S)|/|S|otherwise.We call G bipancyclic if it contains a cycle of every even length m for 4 ≤ m ≤ 2n.A theorem showed that if G is a balanced bipartite graph with 2n vertices,B(G) 3 / 2 and n 139,then G is bipancyclic.This paper generalizes the conclusion as follows:Let 0 c 3 / 2 and G be a 2-colmected balanced bipartite graph with 2n(n is large enough) vertices such that B(G) c and δ(G)(2-c)n/(3-c)+2/3.Then G is bipancyclic.     

具有极大正规化子的有限群

设群G是有限群.如果对G的任意循环子群A,都存在素数p,使得|G∶N_G(A)||p,那么称G为NP-群.利用循环群的自同构群的性质和群作用等处理手段,证明了有限NP-群G是亚交换群,进而改进了目前已有的关于NP-群已经取得的结论,即有限NP-群G的导长至多是3.     

H convergence rates of solutions of GBBM equations in multi-dimensional spaces

In this paper, we study the decay rates of the generalized Benjamin–Bona–Mahony equations in n-dimensional space. By using Fourier analysis for long wave and by applying the energy method for short wave, we obtain the H^m convergence rates of the solutions when the initial data are in the bounded subset of the phase space H^m(Rⁿ)(n3). The optimal decay rates are obtained in our results and are found to be the same as the Heat equation.