On some partial line graphs of a hypergraph and the associated matroid

DOI10.1016/0012-365X(93)90168-SMaRDI QIDQ686485zbMATH OpenFDO

Authors Philippe Jégou, Marie-Catherine Vilarem

Publication date 5 January 1994

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

line graphhypergraphmatroidcyclomatic numberhypergraph cyclicityintergraphspartial graphs

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Hypergraphs (05C65) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• The cyclicity of a hypergraph
• Line hypergraphs
• On some algorithmic aspects of hypergraphic matroids
• scientific article; zbMATH DE number 9975
• scientific article; zbMATH DE number 2107042

Cites work

• scientific article; zbMATH DE number 3485858 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• A Sufficient Condition for Backtrack-Free Search
• Degrees of acyclicity for hypergraphs and relational database schemes
• Hypergraphs with cyclomatic number zero, triangulated graphs, and an inequality
• Network-based heuristics for constraint-satisfaction problems
• Networks of constraints: Fundamental properties and applications to picture processing
• On hypergraph acyclicity and graph chordality
• On the Desirability of Acyclic Database Schemes
• Power of Natural Semijoins

Cited in

(2)

• On the notion of cycles in hypergraphs
• scientific article; zbMATH DE number 2107042 (Why is no real title available?)

This page was built for publication: On some partial line graphs of a hypergraph and the associated matroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686485)