×
斯文·哈特曼

超纯有向图设计。 （英语） Zbl 1008.05019号

J.库姆。设计。 10，第4期，239-255（2002）.
作者摘要：有向图设计是将完整（对称）有向图分解为预先指定的有向图的副本。有向图设计的众所周知的例子是门德尔松设计、有向设计或正交有向覆盖。如果分解中的任何两个子图的公共顶点不超过两个，则有向图设计是重叠的。我们给出了叠加有向图设计的一个渐近存在性定理，它是E.R.兰肯和R.M.威尔逊[J.Comb.理论，Ser.A 89，149-200（2000；兹比尔0937.05064)]. 因此，我们得到了超简单设计和纯完美Mendelsohn设计的新结果。
审核人：Esther R.Lamken（帕萨迪纳）

引用于13文件

理学硕士：

05年05月 砌块设计的组合方面
05时20分 有向图（有向图），比赛
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

门德尔松设计;分解，分解;渐近存在性;超简单设计

引文：

Zbl 0937.05064号
PDF格式BibTeX公司 XML格式引用
\textit{S.Hartmann}，J.Comb。设计。10，第4号，239--255（2002；Zbl 1008.05019）
全文： 内政部

参考文献：

[1] Adams，Ann Math 51第230页–（1996）
[2] 图的正交分解，In:Dinitz和Stinson[14]，第2章。
[3] 和指导设计，In:Colbourn and Dinitz[11]，第四章15。
[4] Bennett，Ars Combin 5第13页–（1978）
[5] Bennett，离散数学97 pp 47–（1991）·Zbl 0758.05021号 ·doi:10.1016/0012-365X（91）90420-7
[6] Bermond，Congr Numer 15，第53页–（1976年）
[7] 和设计理论，BI，曼海姆，1985年。
[8] 图的分解，Kluwer，Dordrecht，1990年。
[9] 《设计、图形、代码及其链接》，剑桥大学出版社，1991年·Zbl 0743.05004号 ·doi:10.1017/CBO9780511623714
[10] Caro，J Combin Theory Ser A 88第93页–（1999年）·Zbl 0938.05052号 ·doi:10.1006/jcta.1999.2981
[11] 和（编辑），《CRC组合设计手册》，CRC出版社，博卡拉顿，1996年·Zbl 0836.00010号 ·doi:10.1201/9781420049954
[12] 以及定向和门德尔松三重系统。参见：Dinitz和Stinson[14]，第4章·Zbl 0767.05026号
[13] Dehon，离散数学43 pp 155–（1983）·Zbl 0502.05008号 ·doi:10.1016/0012-365X（83）90153-X
[14] 和（编辑），当代设计理论，威利，纽约，1992年。
[15] Drake，Canad数学杂志31第617页–（1979）·doi:10.4153/CJM-1979-062-1
[16] Gronau，J组合数学组合计算11第113页–（1992）
[17] Gronau，J Combin Des 3第213页–（1995）·Zbl 0886.05094号 ·doi:10.1002/jcd.3180030308
[18] 哈特曼，《离散应用数学》，第95页，第311页–（1999年）·Zbl 0933.05123号 ·doi:10.1016/S0166-218X（99）00083-9
[19] 哈特曼，图组合8（2002）
[20] Hartmann，J Combin Des 8第311页–（2000年）·Zbl 0966.05010号 ·doi:10.1002/1520-6610（2000）8:5<311:：AID-JCD1>3.0.CO；2-1
[21] 图形分解和设计。收录于：科尔伯恩和迪尼茨[11]，第四章22。
[22] 《地狱，离散数学2》第229页–（1972）·Zbl 0251.05015号 ·doi:10.1016/0012-365X（72）90005-2
[23] Hsu，Ars Combin 37第129页–（1994）
[24] 黄，J Combin Theory Ser A 14 pp 310–（1973）·兹比尔0263.05020 ·doi:10.1016/0097-3165（73）90007-1
[25] Kejun，J组合数学组合计算17 pp 149–（1995）
[26] Khodkar，Australas J Combin 9第201页–（1994）
[27] Lamken，J Combin Theory Ser A 89第149页–（2000）·Zbl 0937.05064号 ·doi:10.1006/jcta.1999.3005
[28] Lindner，Ars Combin 21第229页–（1996）
[29] Mathon，Ars Combin 4第309页–（1977年）
[30] 门德尔松设计。收录于：科尔伯恩和迪尼茨[11]，第四章28。
[31] 斯坦纳三重系统的自然推广，《In:数论中的计算机》，第323-338页，学术出版社，纽约，1971年。
[32] Sarvate，Ars Combin 21第71页–（1986）
[33] 舒马赫，《离散应用数学》95第439页–（1999）·Zbl 0932.05078号 ·doi:10.1016/S0166-218X（99）00091-8
[34] Ushio，离散数学116 pp 299–（1993）·Zbl 0783.05034号 ·doi:10.1016/0012-365X（93）90408-L
[35] Wilson，J Combin Theory Ser A 13第246页–（1972）·Zbl 0263.05015号 ·doi:10.1016/0097-3165（72）90029-5
[36] Wilson，Congr Numer 15第647页–（1976年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。