首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
给出了不含K3的(p,p-1)图与同阶的(p,p-2)图可包装的充要条件。  相似文献   

2.
边q≥C2p-1+1的(p,q)图的泛圈性   总被引:3,自引:0,他引:3  
该文给出了n阶(p,q)图当q≥C2p-1 1时G为泛圈图的充要条件.  相似文献   

3.
边q≥Cp^2-1+1的(p,q)图的泛圈性   总被引:1,自引:0,他引:1  
该文给出了n阶(p,q)图当q≥Cp^2-1+1时G为泛圈图的充要条件.  相似文献   

4.
该文给出了n阶(p,q)图当q≥Cp2-1 1时G为泛圈图的充要条件.  相似文献   

5.
利用图 G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm (a1,a2,…,am )的一般情况的生成树的数目并得到了相关公式。  相似文献   

6.
利用图G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意数时,基于路的多重星图相关图Kn-PSm(a1,a2,…,am)的一般情况的生成树的数目并得到了相关公式.  相似文献   

7.
利用图 G 的标定技巧、补生成树矩阵定理、线性代数的矩阵、行列式运算和不等式运算等理论,研究了补图类--当 m 比较小且为任意数时,基于圈的多重星相关图的一般情况(即 a1,a2,…,am 为任意数时)的生成树的数目最大时满足的条件并得到了相关结论。  相似文献   

8.
给出了n阶(P,q)图当边数g≥Cn-1^2时G为泛圈图的充要条件.  相似文献   

9.
设G为n阶简单连通图,ρ为G的谱半径,记G为G的补图,ρ为G的谱半径。给出了简单连通图谱半径ρ的上界和图与其补图谱半径之和ρ ρ的上界。  相似文献   

10.
本文在文献[1]的基础上继续讨论了函数{fn(x)}的一致收敛的判别方法以及有界函数列是否存在一致收敛的函数子列。  相似文献   

11.
证明了Parsons图G(2,b,q)的围长g(G(2,b,q))≤4。而对某些b∈GF(q),有g(G(2,b,q))=3。同时证明了G(2,0,2n)是可1-因子分解的。  相似文献   

12.
本文归划讨论了当图G是点不多于4的小图时,(m,n,k,1)偶图G-设计及可分解的(m,n,k,1)偶图G-设计存在的充分必要条件。  相似文献   

13.
14.
给出了Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的定义,讨论了(当n=5时)Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美性,用构造性的方法给出了(当n=5时)一些特殊的Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美标号.  相似文献   

15.
给出了图C6⊙k1的(r1,r2,…,r6,r7)-冠的定义,讨论了图C6⊙k1的(r1,r2,…,r6,r7)-冠的优美性,用构造性的方法给出了一些特殊的图C6⊙k1的(r1,r2,…,r6,r7)-冠的优美标号.  相似文献   

16.
本文通过构造性地证明,对—G子图进行了改进,将其真子图限制在一定的范围内,并具有母图最小度δ≥k的性质。  相似文献   

17.
讨论了n元二次齐次丢番图方程a1x^21 a2x^22… an-1x^2n=anx^2n整数解问题,在已得到一组特殊解的情况下,给出了该方程整数解的一般公式.  相似文献   

18.
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图(S)是二部图。则[Km 1^ s(m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当(S)是2-连通且是色唯一的。  相似文献   

19.
令简单图G =(V ,E)是有p个顶点q条边的图 .假设G的顶点和边由 1 ,2 ,3,… ,p +q所标号 ,且f:V∪E {1 ,2 ,… ,p+q}是一个双射 .如果对所有的边xy ,f(x) +f(y)+f(xy)是常量 ,则称图G是边幻图 (edge magic) .文 [1 ]中猜测树是边幻图 .本文证明了三路树P(m ,n ,t)当m ,n ,t为偶数且相等时为边幻图 .  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号