圈支架相关论文
图的2-因子分解是图论与组合的一类重要研究对象.令Kv*表示完全图Kv(v为奇数)或K—I(v为偶数),其中I为Kv的一个1-因子.Hamilton-Waterl......
设X是完全图Kn的点集,C是Kn中一些边不交的k-圈的集合,L(称为边剩余)是Kn的边集的子集,若L和C中无公共边,且他们的所有边恰好是Kn......
学位
Oberwolfach问题是Ringel在1967年的一次图论会议上首次提出来的.令G=Kn(n为奇数)或G=Kn-I(n为偶数).在图论中,Oberwolfach问题等价于图......
学位
设H是一个顶点集为V的完全m部图Km(n1,n2,…,nm).令9={G1,G2,…,Gm},其中G1,G2,…,Gm为图H的m个独立子集且|Gi|=ni,1≤i≤m.记C为图H的k-圈的......
设J是一个正整数集合,一个λ重可分组圈设计是一个满足以下条件的三元组(ν,g,c):ν是Kν的有限点集;g中的元素(称为组)均是ν的子......
设完全多部图H=Km(n1,n2,…,nm)的顶点集为V且m个独立集G1.G2,….Gm分别有n1,n2,….nm个点.令()={G1,G2,…,Gm}.如果λH的边集能被......
Obwelfach问题是由Ringel在1967年的一次图论会议上首次提出来的:如果有n(n是奇数)个人,s张圆桌T1,T2,…,Ts,每张桌子可以坐ti个人......
学位
主要讨论二重广义Oberwolfach问题OP2(3a,sb)的存在性. 运用不完全可分解圈设计和圈支架的递推构造方法以及加法群作用的直接构造......
完全图Kn(n为奇数)或Kn-I(n为偶数,I为Kn的1-因子)是否有2-因子分解称Oberwolfach问题.每个2-因子恰包含αi个长为mi的圈(i=1,2,…,t)的Oberwo......