4-Cycle decompositions of complete 3-uniform hypergraphs
4-Cycle decompositions of complete 3-uniform hypergraphs
复制标题
完全 3 均匀超图的 4 循环分解
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Heather Jordon
中科院分区：
文献类型：
--
作者：
Heather Jordon
一个n阶3-一致完全超图的顶点集为{1，2，. . .，n}，并且作为其边集合，所有可能的大小为3的子集的集合。这个超图中的4-圈是v1，e1，v2，e2，v3，e3，v4，e4，v1，其中{v1，v2，v3，v4}是不同的顶点，{e1，e2，e3，e4}是不同的3-边，使得vi，vi+1 ∈ ei，i = 1，2，3，v4，v1 ∈ e4（也称为Berge圈）。超图的分解是将其边集划分为边不相交的子集。本文给出了n阶完全3-一致超图分解为4-圈的充要条件。
A 3-uniform complete hypergraph of order n has vertex set {1, 2, . . . , n} and, as its edge set, the set of all possible subsets of size 3. A 4-cycle in this hypergraph is v1, e1, v2, e2, v3, e3, v4, e4, v1 where {v1, v2, v3, v4} are distinct vertices and {e1, e2, e3, e4} are distinct 3-edges such that vi, vi+1 ∈ ei for i = 1, 2, 3 and v4, v1 ∈ e4 (also known as a Berge cycle). A decomposition of a hypergraph is a partition of its edge set into edge-disjoint subsets. In this paper, we give necessary and sufficient conditions for a decomposition of the complete 3-uniform hypergraph of order n into 4-cycles.
将完全一致超图分解为 Hamilton Berge 循环
DOI：
10.1016/j.jcta.2014.04.010
发表时间：
2014
期刊：
Journal of Combinatorial Theory, Series A
影响因子：
--
作者：
Kühn D
通讯作者：
Kühn D