The $\alpha$-Arboricity of Complete Uniform Hypergraphs

Jean-Claude Bermond 1 Y.M Chee 2 Nathann Cohen 1 X. Zhang 2
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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

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)

Identifiers

Collections

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⟩

Share

Metrics

Record views

305

Files downloads

192