双重准可分解4-圈系

作     者：谢磊 杜娟 于志华 王金华 XIE Lei;DU Juan;YU Zhihua;WANG Jinhua

作者机构：南通大学理学院江苏南通226019 

基　　金：国家自然科学基金项目(11371207) 南通市应用研究计划项目(BK2014060) 南通大学研究生科技创新计划项目(YKC13019) 

出 版 物：《南通大学学报（自然科学版）》 (Journal of Nantong University(Natural Science Edition)　)

年 卷 期：2015年第14卷第3期

页      码：49-56页

摘      要：设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是唯一例外.

主 题 词：准可分解 圈系 圈标架 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1673-2340.2015.03.009

馆 藏 号：203202965...