# The $\alpha$-Arboricity of Complete Uniform Hypergraphs

1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : $\alpha$-Acyclicity is an important notion in database theory. The $\alpha$-arboricity of a hypergraph H is the minimum number of $\alpha$-acyclic hypergraphs that partition the edge set of H. The $\alpha$-arboricity of the complete 3-uniform hypergraph is determined completely.
Document type :
Journal articles
Domain :

Cited literature [19 references]

https://hal.inria.fr/inria-00589689
Contributor : Jean-Claude Bermond <>
Submitted on : Saturday, April 30, 2011 - 2:35:03 PM
Last modification on : Friday, April 19, 2019 - 11:12:03 AM
Long-term archiving on : Sunday, July 31, 2011 - 2:28:02 AM

### File

arboricity_of_three_uniform_hy...
Files produced by the author(s)

### Citation

Jean-Claude Bermond, Y.M Chee, Nathann Cohen, X. Zhang. The $\alpha$-Arboricity of Complete Uniform Hypergraphs. Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2011, 25 (2), pp.600-610. ⟨10.1137/100806035⟩. ⟨inria-00589689⟩

Record views