Some characterizations of γ and β-acyclicity of hypergraphs

  title={Some characterizations of γ and β-acyclicity of hypergraphs},
  author={David Duris},
  journal={Inf. Process. Lett.},
The notions of γ and β-acyclicity are two classic generalizations of the acyclicity of graphs to hypergraphs. They satisfy the property that, if a hypergraph is γ-acyclic then it is β-acyclic, and the reverse is false. We give some new properties concerning these notions. First we show that we can strictly insert another notion of acyclicity between them, namely the fact of having a join tree with disjoint branches. And if we add a condition on the existence of such a join tree, we obtain a… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…