二部分有向图的计数公式

应用置换群的Burnside引理,导出非标定二部分竞赛图和二部分完全有向图的计数公式.     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ h(s)的图论方法,并且给出了使h(s)取得最大值时s的图的实现方法,该方法可在图上直接实施,为研究和解决某些整数规划问题提供了一种新的途径.     

一致二部竞赛图的计数

研究了一种局部有序－无序排列的计数问题和一致二部竞赛图的某些性质。通过讨论，解决了标定一致二部竞赛图的计数问题，并获得了一个简明计算公式。     

关于图的路色数

本文证明了P_∞-K-临界图的一些简单性质,并给出了某些图类的路色数。主要证明了:(1)若x(G,P_∞)=K,则G包含一个P_∞-l-临界子图,这里对所有的l≤K;(2)设G是P_∞-K-临界图,H是G的子图,且H∈P_∞。,则x(G—H,P_∞)=K-1;(3)设T为m阶树,C_n为偶圈,则x(T×C_n,P_∞)=2;(4)若C_n为奇圈,则对任意树T,有x(T×C_n,P_∞)≤3;(5)若m≠n,则x(K_m×K_n,P_∞)=max{[(m 1)/2],[(n 1)/2]}。     

随机二部竞赛矩阵的不可约性和谱半径

讨论了随机二部竞赛矩阵的谱半径。记a=12,得到了如下结论:(1)设m≥n且lni→m∞m2an=0,则几乎所有的m×n二部竞赛矩阵都是不可约的。(2)设c1和c2是任意的正常数且1≤c1≤nm≤c2,则对任意的ε>0,几乎所有的m×n二部竞赛矩阵Mm,n的谱半径ρ(Mm,n)都满足a(1-ε)mn-1n≤ρ(Mm,n)≤a(1+ε)mn-1m。     

一个超记忆梯度广义投影算法

利用广义投影技术 ,将无约束超记忆梯度法推广到非线性不等式约束优化问题 ,从而建立了一个超记忆梯度广义投影算法 ,并在较弱条件下给出了其收敛性证明 ,数值算例表明该算法是有效的     

一类完全h强的得份向量

研究了一类完全ｈ强的得份向量，并对这类得份向量的个数进行了估计。     

一类完全h强的得份向量

研究了一类完全ｈ强的得份向量，并对这类用份向量的个数进行了估计。     

关于图Cr[Sn]的线图L（Cr[Sn]）的谱特征

研究图Ｃｒ〖Ｓｎ〗的线图Ｌ（Ｃｒ〖Ｓｎ〗）的谱特征，并证明当ｎ≥５时，Ｌ（Ｃｒ〖Ｓｎ〗）以谱为特征，这是ｒ为奇数。     

一类复杂和式的估计及应用

讨论一类复杂和式的估计问题，借助于这种估计，当图的阶数充分大时．得到了图论中几个著名的计数公式的近似表达式。