×
梅兹·菲·达维德；Gábor P.纳吉。

新斯坦纳2通过参数修改从旧设计。 （英语） Zbl 1451.05020号

离散应用程序。数学。 288, 114-122 (2021).
摘要：从旧的组合结构中产生新的组合结构的技术通常称为交易。切换原理适用于一类广泛的设计：它是修改关联矩阵两列的局部变换。本文给出了一种构造，它是Steiner 2设计类切换变换的推广。我们称之为斯坦纳2设计的结构参数化，因为它修改了子系统的并行性。我们更详细地研究了仿射平面、斯坦纳三系和抽象单位的参数化。计算结果表明，参数化可以构造许多新的单位。

引用于4文件

MSC公司：

05年05月 方块设计的组合方面
07年5月 三重系统
51E05号 有限几何中的一般块设计

关键词：

组合设计；斯坦纳2设计；抽象单位；副修饰；切换

软件：

间隙；葡萄；SCIP公司；UnitalSZ公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Mezőfi}和\textit{G.P.Nagy}，离散应用程序。数学。288114-122（2021年；Zbl 1451.05020）
全文： 内政部 arXiv公司

参考文献：

[1] Assmus，E.F。；Key，J.D.，《设计及其代码》（剑桥数学丛书，第103卷（1992），剑桥大学出版社，剑桥），x+352·Zbl 0762.05001号
[2] Bagchi，S。；Bagchi，B.，有限域对的设计。I.循环单位（U（6））和其他常规Steiner（2）设计，J.Combina.Theory Ser。A、 52，1，51-61（1989年）·Zbl 0679.05008号
[3] Beth，T。；Jungnile，D。；Lenz，H.，（设计理论，第一卷，设计理论，第1卷，数学及其应用百科全书，第69卷（1999），剑桥大学出版社，剑桥），xx+1100·Zbl 0945.0505号
[4] Betten，A。；Betten，D。；Tonchev，V.D.，《酉与码》，《离散数学》。，267、1-3、23-33（2003），组合数学2000（盖塔）·Zbl 1024.05011号
[5] Bonvicini，S。；Pisanski，T.，《通过相关四次图对三次哈密顿图进行新的表征》，Ars Math。内容。，12, 1, 1-24 (2017) ·Zbl 1370.05121号
[6] 新泽西州Cavenagh。；Griggs，T.S.，斯坦纳三重系统中的次立方交易，离散数学。，340, 6, 1351-1358 (2017) ·Zbl 1369.05025号
[7] GAP-组、算法和编程，4.11.0版（2020），GAP组，可用作https://www.gap-system.org网站
[8] Gebauer，H.，枚举所有Hamilton圈并限定3正则图中的Hamilton循环数，Electron。J.Combina.，18，1（2011），论文132，28·Zbl 1219.05077号
[9] 格莱克斯纳，A。；Bastubbe，M。；艾夫勒，L。；加里，T。；Gamrath，G。；Gottwald，R.L。；亨德尔·G。；霍尼，C。；科赫，T。；Lübbecke，M.E。；马希尔，S.J。；Miltenberger，M。；米勒，B。；Pfetsch，M.E。；Puchert，C。；Rehfeldt，D。；施勒瑟，F。；舒伯特，C。；塞拉诺，F。；Y.Shinano。；维尔尼科尔，J.M。；Walter，M。；Wegscheider，F。；Witt，J.T。；Witzig，J.，SCIP Optimization Suite 6.0技术报告（2018），Optimizion Online
[10] 格洛弗，H.H。；Kutnar，K。；Marušić，D.，三次Cayley图中的Hamilton圈：（langle 2，4k，3rangle）情况，J.代数组合，30，4，447-475（2009）·Zbl 1214.05071号
[11] M.J.Grannell。；格里格斯，T.S。；Máchajová，E。；Škoviera，M.，用点传递Steiner三系给三次图着色，图论，74，2，163-181（2013）·Zbl 1273.05069号
[12] 格兰德费尔，T。；斯特罗佩尔，M.J。；Van Maldeghem，H.，一个有许多翻译的四阶非经典单位，离散数学。，339, 12, 2987-2993 (2016) ·Zbl 1357.51001号
[13] Grüning，K.，一类可嵌入两个不同阶平面的阶单位，J.Geom。，29, 1, 61-77 (1987) ·Zbl 0623.51002号
[14] Holyer，I.，《边缘着色的NP完备性》，SIAM J.Compute。，10, 4, 718-720 (1981) ·Zbl 0473.68034号
[15] 欧文，R.W。；Manlove，D.F.，图的（b）-色数，离散应用。数学。，91，1-3127-141（1999年）·Zbl 0933.05051号
[16] Jabrayilov，A。；Mutzel，P.，顶点着色问题的新整数线性规划模型，（LATIN 2018:理论信息学。LATIN 2018：理论信息学，计算科学讲义，第10807卷（2018），Springer，Cham），640-652·Zbl 1504.68167号
[17] 雅科瓦克，M。；Peterin，I.，《b色数及相关主题——调查》，《离散应用》。数学。，235, 184-201 (2018) ·Zbl 1375.05091号
[18] Kaski，P。；Ùstergárd，P.R.J.，《代码和设计的分类算法》（《数学中的算法和计算》，第15卷（2006年），柏林斯普林格-Verlag），xii+412，带1个DVD-ROM（Windows、Macintosh和UNIX）·Zbl 1089.05001号
[19] 科赫，I。；Marenco，J.，b着色的整数规划方法，离散优化。，32, 43-62 (2019) ·Zbl 1506.05074号
[20] Krčadinac，V.，《一些新的Steiner 2设计》（S（2，4，37）），Ars Combinac，78，127-135（2006）·Zbl 1164.05315号
[21] Krčadinac等人。；Nakić，A。；Pavčević，M.O.，《战术分解的Kramer-Mesner方法：65点上的一些新单位》，J.Combina.Des。，19, 4, 290-303 (2011) ·Zbl 1225.05037号
[22] Ling，A.C.H。；科尔伯恩，C.J。；M.J.Grannell。；Griggs，T.S.，《反Pasch-Steiner三重系统的构建技术》，J.Lond。数学。Soc.（2），61，3，641-657（2000）·Zbl 0956.05023号
[23] Möhler，V.，SL（2，q）-Unitals（2020），卡尔斯鲁厄技术研究所（KIT），（博士论文）
[24] 穆特尔，J。；劳滕巴赫，D。；摄政，F。；Sasse，T.，关于三次哈密顿图的圈谱，图组合，29，4，1067-1076（2013）·Zbl 1268.05113号
[25] Nagy，G.P。；Mezőfi，D.，Unitalsz，抽象单位及其嵌入的算法和库，0.6版（2020），GAP包
[26] O'Nan，M.E.，酉块设计的自同构，J.代数，20495-511（1972）·Zbl 0241.05013号
[27] 厄斯特格德，P.R.J.，开关代码和设计，离散数学。，312, 3, 621-632 (2012) ·Zbl 1243.94040号
[28] Petrenjuk，L.P.（彼得伦鲁克，L.P.）。；Petrenjuk，A.J.，加权分块设计及其转换，Svitohliad，345-72（1996）
[29] Soicher，L.H.，GRAPE，使用置换群的图形算法，4.8.3版（2019年），参考GAP包
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。