2-因子分解相关论文
组合设计理论是离散数学的一个重要分支,这一理论的基本问题即是各类设计的存在性与构作,自1847年Kirkman[64,108]解决一类经典的设计......
如果图G的一个2-因子分解的2-因子所包含的圈的长度分别为m,m,…,m,则称作(m,m,…,m)-2-因子分解.当v为奇数时,确定完全图K是否存......
Hamilton-Waterloo问题旨在研究完全图Kn(n是奇数)或Kn ? I(n是偶数,I是1-因子)的2-因子分解问题,其中r个2-因子与一个给定的2-因子......
Hamilton-Waterloo问题是组合设计理论中受到关注的研究课题之一。Hamilton-Waterloo问题实际上是寻求完全图Kn(完全图是每对顶点......
设F是K2n的一个1-因子.对K2n\F的任意一个2-因子分解F={F1,F2,…,Fn-1},令δi是包含在Fi中的三角形数,δ=∑δi,则称F是包含δ个三角形的2......
Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决.当k=3时Wang研究了K......
讨论了自补图的1-因子分解和2-因子分解,利用自补置换证明了自补图有1-因子的一个充要条件是阶为4N,从最小度角度得到了自补图G有2-因子的一个充......
一个MATCH(n,k,λ)-设计就是完全图kn的一个k-匹配集合,使得kn中的每一对独立边恰好出现在λ个k-匹配中.本文利用拉丁方完备化方法构作一个M......