排序方式: 共有56条查询结果,搜索用时 0 毫秒
1.
2.
设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ h(s)的图论方法,并且给出了使h(s)取得最大值时s的图的实现方法,该方法可在图上直接实施,为研究和解决某些整数规划问题提供了一种新的途径. 相似文献
3.
一致二部竞赛图的计数 总被引:1,自引:0,他引:1
研究了一种局部有序-无序排列的计数问题和一致二部竞赛图的某些性质。通过讨论,解决了标定一致二部竞赛图的计数问题,并获得了一个简明计算公式。 相似文献
4.
亓健 《中国石油大学学报(自然科学版)》1989,(5)
本文证明了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]}。 相似文献
5.
讨论了随机二部竞赛矩阵的谱半径。记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。 相似文献
6.
利用广义投影技术 ,将无约束超记忆梯度法推广到非线性不等式约束优化问题 ,从而建立了一个超记忆梯度广义投影算法 ,并在较弱条件下给出了其收敛性证明 ,数值算例表明该算法是有效的 相似文献
7.
8.
9.
研究图Cr〖Sn〗的线图L(Cr〖Sn〗)的谱特征,并证明当n≥5时,L(Cr〖Sn〗)以谱为特征,这是r为奇数。 相似文献
10.
讨论一类复杂和式的估计问题,借助于这种估计,当图的阶数充分大时.得到了图论中几个著名的计数公式的近似表达式。 相似文献