高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2014年
3期
303-309
,共7页
Oberwolfach问题%圈可分组设计%圈支架
Oberwolfach問題%圈可分組設計%圈支架
Oberwolfach문제%권가분조설계%권지가
Oberwolfach problem%cycle group divisible design%cycle frame
完全图Kn(n为奇数)或Kn-I(n为偶数,I为Kn的1-因子)是否有2-因子分解称为Oberwolfach问题.每个2-因子恰包含αi个长为mi的圈(i =1,2,…,t)的Oberwolfach问题记为OP(mα11,mα22,….,mαtt).证明了对任意的a≥0,b=2,3和s=3,5,6,且(a,s,b)≠(0,3,2),都存在OP(4a,sb)的解.
完全圖Kn(n為奇數)或Kn-I(n為偶數,I為Kn的1-因子)是否有2-因子分解稱為Oberwolfach問題.每箇2-因子恰包含αi箇長為mi的圈(i =1,2,…,t)的Oberwolfach問題記為OP(mα11,mα22,….,mαtt).證明瞭對任意的a≥0,b=2,3和s=3,5,6,且(a,s,b)≠(0,3,2),都存在OP(4a,sb)的解.
완전도Kn(n위기수)혹Kn-I(n위우수,I위Kn적1-인자)시부유2-인자분해칭위Oberwolfach문제.매개2-인자흡포함αi개장위mi적권(i =1,2,…,t)적Oberwolfach문제기위OP(mα11,mα22,….,mαtt).증명료대임의적a≥0,b=2,3화s=3,5,6,차(a,s,b)≠(0,3,2),도존재OP(4a,sb)적해.