-
题名双重准可分解4-圈系
- 1
-
-
作者
谢磊
杜娟
于志华
王金华
-
机构
南通大学理学院
-
出处
《南通大学学报(自然科学版)》
CAS
2015年第3期49-56,共8页
-
基金
国家自然科学基金项目(11371207)
南通市应用研究计划项目(BK2014060)
南通大学研究生科技创新计划项目(YKC13019)
-
文摘
设G=λKv是λ重v阶完全图,即任意一对顶点间恰有λ条边相连.图G的一个m-圈系是长度为m的圈的集合C,其中所有圈的边恰好构成图G边集的划分.若C中的m-圈能够划分成为准平行类R={R1,R2,…,Rλv/2},那么就称该m-圈系C为v阶准可分解m-圈系,记为(v,m,λ)-NRCS,且称R为该设计的一个准分解类.如果(v,m,λ)-NRCS C存在一对正交准分解类,则称之为双重准可分解m-圈系,记为(v,m,λ)-DNRCS.当m=2和3时,(v,2,2)-DNRCS以1v型Room方和(v,3,2)-DNRBIBD为大家所知.Mullin和Wallis建立了1v型Room方存在的谱系.Abel、Lamken、Vanstone和Wang等建立了(v,3,2)-DNRBIBD存在的谱系.文章利用直接构作和递推构作完全建立了(v,4,2)-DNRCS存在的谱系.即证明了(v,4,2)-DNRCS存在的充分必要条件是v≡1(mod 4),其中v=9是唯一例外.
-
关键词
准可分解
圈系
圈标架
-
Keywords
near resolvablility
cycle system
cycle frame
-
分类号
O157.2
[理学—基础数学]
O157.3
[理学—基础数学]
-