Logo image
The $\alpha$-Arboricity of Complete Uniform Hypergraphs
Journal article   Peer reviewed

The $\alpha$-Arboricity of Complete Uniform Hypergraphs

Jean-Claude Bermond, Y.M Chee, Nathann Cohen and X. Zhang
SIAM journal on discrete mathematics, Vol.25(2), pp.600-610
2011

Abstract

Computer Science Databases Discrete Mathematics
$\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.

Metrics

1 Record Views

Details

Logo image