×

((v,K_{1(3)}\cup\{w^*\})-PBD的存在性及其应用。 (英语) Zbl 1179.05017号

摘要:设\(K_{1(3)}=\{K:K\equiv 1\pmod 3\}\)。对于在K{1(3)}中的(w\),a((v,K{1)}(cup\)-PBD是在(v)点上的一种成对平衡设计,块大小来自集合(K_1(3){),其中至少有一个块大小为(w)。本文研究了(v,K_1(3)}(cup{w^{*}})-PBD的存在性问题,并给出了该问题的完整解。作为其应用,我们完全解决了有向设计(DB(4,1;u)s的嵌入问题。此外,我们还应用我们的(v,K_{1(3)}(cup{w^{*})-PBD对近可解三系和嵌套Steiner三系进行嵌入,并给出了两个已知定理的统一而简单的新证明。还构建了一些新的4-GDD。

MSC公司:

05年05月 砌块设计的组合方面
07年5月 三重系统
51E05号 有限几何中的一般块设计
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Assaf A.M.和Hartman A.(1989)。块大小为3的可解群可分设计。离散数学。77: 5–20 ·Zbl 0714.05007号 ·doi:10.1016/0012-365X(89)90346-4
[2] 贝克·R.D.和威尔逊·R.M.(1977)。几乎是柯克曼三重系统。实用程序。数学。11: 289–296 ·Zbl 0362.05030号
[3] Beth T.、Jungnight D.和Lenz H.(1985年)。设计理论,书目研究所,苏黎世荣尼D(1989)设计理论:更新。阿瑟。组合28:129–199
[4] Brouwer A.E.(1979)。K4到Kn的最佳包装。J.组合理论系列。答26:278–297·Zbl 0412.05030号 ·doi:10.1016/0097-3165(79)90105-5
[5] Brouwer A.E.、Hanani H.和Schrijver A.(1977年)。块大小为4的可分组设计。离散数学。20:1–10·Zbl 0371.62105号 ·doi:10.1016/0012-365X(77)90037-1
[6] Colbourn C.J.、Dinitz J.H.(编辑):(2006年)。CRC组合设计手册。查普曼和霍尔/CRC出版社,佛罗里达州博卡拉顿
[7] Colbourn C.J.、Haddad L.和Linek V.(1996年)。Steiner三重系统的嵌入。J.组合理论系列。A 73:229–247·Zbl 0840.05010号
[8] Deng D.、Rees R.和Shen H.(2003)。关于具有6或12个洞的不完全近似Kirkman三系的存在性和应用。离散数学。261: 209–233 ·Zbl 1012.05024号 ·doi:10.1016/S0012-365X(02)00469-7
[9] Deng D.、Rees R.和Shen H.(2003)。关于具有子系统的近Kirkman三重系统的进一步结果。离散数学。270: 98–114 ·Zbl 1029.05019号 ·doi:10.1016/S0012-365X(02)00749-5
[10] 邓·D,里斯·R,沈·H:(待发表)关于具有子系统的近柯克曼三系的存在性。离散数学。
[11] Ge G.(2004)。强制表示设计具有k1(mod 3)的MRD({4,k};v)。离散数学。275: 319–329 ·Zbl 1030.05014号 ·doi:10.1016/j.disc.2003.09.005
[12] Ge G.,Greig M.,Ling A.C.H.,Rees R.S.:(即将发表)具有块大小4的子设计的可解析平衡块设计。离散数学。
[13] Ge G.和Ling A.C.H.(2004)。对于小g离散数学,块大小为4且组类型为g u m 1的可分组设计。285: 97–120 ·Zbl 1044.05017号 ·doi:10.1016/j.disc.2004.04.003
[14] Ge G.和Rees R.S.(2002年)。关于块大小为4且群类型为g u m 1的群可分设计。设计。密码。27: 5–24 ·Zbl 1007.05023号 ·doi:10.1023/A:1016512717269
[15] Ge G.和Rees R.S.(2004)。关于块大小为4、组类型为6的可分组设计。离散数学。279: 247–265 ·Zbl 1045.05012号 ·doi:10.1016/S0012-365X(03)00272-3
[16] Ge G.、Rees R.S.和Shalaby N.(2007年)。Kirkman框架,孔类型为h u m 1,用于小型h.Des。密码。45: 157–184 ·兹比尔1185.05019 ·数字对象标识代码:10.1007/s10623-007-9105-2
[17] Grüttmüller M.和Rees R.S.(2001年)。强制表示用k 1(mod 3)设计MRD(4,k;v)。实用程序。数学。60: 153–180 ·Zbl 1011.05013号
[18] 刘忠、沈海(2003)。几乎可分解三元组的嵌入。离散数学。261: 383–398 ·Zbl 1012.05032号 ·doi:10.1016/S0012-365X(02)00484-3
[19] Mills W.H.(1973)。关于四重奏对的覆盖II。J.组合理论系列。答15:138–166·兹比尔0261.05022 ·doi:10.1016/S0097-3165(73)80003-2
[20] Mills W.H.(1990)。某些成对平衡设计。实用程序。数学。38: 153–159 ·Zbl 0688.05008号
[21] Rees R.S.和Stinson D.R.(1988年)。具有最大子系统的Kirkman三重系统。阿瑟。组合25:125–132·Zbl 0679.05011号
[22] Rees R.S.和Stinson D.R.(1988年)。关于包含Kirkman子系统的Kirkman三系的存在性。阿瑟。组合26:3–16·Zbl 0702.05013号
[23] Rees R.S.和Stinson D.R.(1989年)。关于具有子设计的组合设计。离散数学。77: 259–279 ·Zbl 0694.05010号 ·doi:10.1016/0012-365X(89)90365-8
[24] Rees R.S.和Stinson D.R.(1989年)。关于四块一孔不完全设计的存在性。实用程序。数学。第35页:119–152·Zbl 0678.0509号
[25] Rees R.S.和Stinson D.R.(1992年)。块大小为4的帧。可以。数学杂志。44: 1030–1049 ·Zbl 0769.05020号 ·doi:10.4153/CJM-1992-063-x
[26] Sarvate D.G.(1985)。关于定向设计和循环设计的一些结果。阿瑟。组合19A:179–190·Zbl 0563.05011号
[27] 沈浩和沈杰(2002)。块大小为4的可解群可分设计的存在性I.离散数学。254: 513–525 ·Zbl 0995.05014号 ·doi:10.1016/S0012-365X(01)00299-0
[28] Stinson D.R.(1985)。嵌套Steiner三系的谱。图形组合1:189–191·Zbl 0583.05015号 ·doi:10.1007/BF02582943
[29] Stinson D.R.(1989)。Doyen–Wilson定理的新证明。。J.澳大利亚。数学。Soc.序列号。答47:32-42·Zbl 0702.05020号 ·doi:10.1017/S1446788700031177
[30] Street D.J.和Seberry J.(1980)。存在块大小为4的所有DBIBD。实用程序。数学。18: 27–34 ·Zbl 0455.05015号
[31] 王杰(2006)。t n型嵌套群可分设计的谱。J.离散数学。科学密码。9: 55–65 ·邮编1093.05009
[32] 王J.和纪L.(2006)。关于pandecomposable(v,4,2)-带有子系统的BIBD的注释。Australas J.Combin.36:223-230澳大利亚J.Combin.36:223-230·Zbl 1125.05019号
[33] 王杰、沈宏(2004)。嵌套Steiner系统的Doyen-Wilson定理。J.组合设计。12: 389–403 ·Zbl 1056.05023号 ·doi:10.1002/jcd.20026
[34] Yin X.:(2002)块大小为4的定向BIBD的嵌入。理学硕士。论文:苏州大学,苏州。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。