On cyclic Hamiltonian decompositions of complete k-uniform hypergraphs
On cyclic Hamiltonian decompositions of complete k-uniform hypergraphs
复制标题
完全k-一致超图的循环哈密顿分解
DOI：
10.1016/j.disc.2014.02.020
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Pawel Petecki
中科院分区：
文献类型：
--
作者：
Pawel Petecki
n阶完全k-一致超图Knk的一个分解C={C1，C2，.，Ch}称为循环Hamilton，如果每个Ci ∈ C，i∈{1，2，.，h}，是K n k中的Hamilton圈，存在K n k的顶点集的置换σ，在其圈分解中恰好有一个圈，使得对于每个圈Ci ∈ C，其边集当作用在Knk的边集上时，与< σ>的轨道重合。本文证明了Knk允许循环Hamilton分解当且仅当n与k互素且λ= min {d> 1：d| n}> n k。
Abstract A decomposition C={C 1, C 2,…, C h} of the complete k-uniform hypergraph K n k of order n is called cyclic Hamiltonian if each C i∈ C, i∈{1, 2,…, h}, is a Hamiltonian cycle in K n k and there exists a permutation σ of the vertex set of K n k having exactly one cycle in its cycle decomposition such that for every cycle C i∈ C its set of edges coincides with an orbit of< σ> when acting on the edge set of K n k. In this paper it is shown that K n k admits a cyclic Hamiltonian decomposition if and only if n and k are relatively prime and λ= min {d> 1: d| n}> n k.
将完全一致超图分解为 Hamilton Berge 循环
DOI：
10.1016/j.jcta.2014.04.010
发表时间：
2014
期刊：
Journal of Combinatorial Theory, Series A
影响因子：
--
作者：
Kühn D
通讯作者：
Kühn D