当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Embedding connected factorizations
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2022-04-04 , DOI: 10.1016/j.jctb.2022.03.002
Amin Bahmanian , Anna Johnsen , Stefan Napirata

For r:=(r1,,rq), an r-factorization of the complete λ-fold h-uniform m-vertex hypergraph λKmh is a partition of the edges of λKmh into F1,,Fq such that each color class Fi is ri-regular and spanning. We prove two results on embedding factorizations. Previously, these results were only known for a few small values of h, and even then only partially. We show that for nhm and s:=(s1,,sk), the obvious necessary conditions that ensure that an r-factorization of λKmh can be embedded into an s-factorization of λKnh are also sufficient. This extends Cruse's theorem, Baranyai's theorem, and Häggkvist-Hellgren's theorem. A connected r-factorization is an r-factorization in which each color class is connected. For nhm, we establish the necessary and sufficient conditions under which an r-factorization of λKmh can be embedded into a connected s-factorization of λKnh. This extends Walecki's theorem, and Hilton's theorem on embedding Hamiltonian decompositions (take λ=r1==rq=1,h=s1==sk=2).



中文翻译:

嵌入连接的分解

为了r=(r1,,rq), 一个完整的λ -fold h -uniform m -vertex hypergraph的r -factorizationλķH是边缘的划分λķH进入F1,,Fq这样每个颜色类F一世r一世- 常规和跨越。我们证明了嵌入分解的两个结果。以前,这些结果仅对h的几个小值已知,即使这样也只是部分已知。我们证明了nHs=(s1,,sķ), 明显的必要条件,确保λķH可以嵌入λķnH也足够了。这扩展了 Cruse 定理、Baranyai 定理和 Häggkvist-Hellgren 定理。连接的r因式分解是每个颜色类都连接 r因式分解。为了nH,我们建立了充分的必要条件,在该条件λķH可以嵌入到一个连通的 s因式分解中λķnH. 这扩展了 Walecki 定理和 Hilton 关于嵌入哈密顿分解的定理(取λ=r1==rq=1,H=s1==sķ=2)。

更新日期:2022-04-04
down
wechat
bug