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 , 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.
Type de document :
Article dans une revue
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2011, 25 (2), pp.600-610. <10.1137/100806035>
Liste complète des métadonnées


https://hal.inria.fr/inria-00589689
Contributeur : Jean-Claude Bermond <>
Soumis le : samedi 30 avril 2011 - 14:35:03
Dernière modification le : mardi 22 novembre 2011 - 15:32:12
Document(s) archivé(s) le : dimanche 31 juillet 2011 - 02:28:02

Fichier

arboricity_of_three_uniform_hy...
Fichiers produits par l'(les) auteur(s)

Identifiants

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>

Partager

Métriques

Consultations de
la notice

188

Téléchargements du document

128