On the notion of cycles in hypergraphs

DOI10.1016/j.disc.2009.06.035zbMath1229.05172OpenAlexW2022418489MaRDI QIDQ1045194

Samba Ndojh Ndiaye, Philippe Jégou

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.06.035

zbMATH Keywords

hypergraphacyclicityline graph\(\alpha \)-cycleminimal intergraph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Hypergraphs (05C65) Paths and cycles (05C38)

Related Items (8)

Clique games: a family of games with coincidence between the nucleolus and the Shapley value ⋮ Phase transitions in a power-law uniform hypergraph ⋮ On optimization problems in acyclic hypergraphs ⋮ The cut method on hypergraphs for the Wiener index ⋮ On the complexity of binary polynomial optimization over acyclic hypergraphs ⋮ Limiting distribution of short cycles in inhomogeneous random uniform hypergraph ⋮ Homology cycles and dependent cycles of hypergraphs ⋮ A note on a broken-cycle theorem for hypergraphs

Cites Work

• Unnamed Item
• On some partial line graphs of a hypergraph and the associated matroid
• On axioms constituting the foundation of hypergraph theory
• On the Desirability of Acyclic Database Schemes
• Degrees of acyclicity for hypergraphs and relational database schemes
• Dynamic Management of Heuristics for Solving Structured CSPs
• Power of Natural Semijoins

This page was built for publication: On the notion of cycles in hypergraphs