Complexity aspects of generalized Helly hypergraphs

DOI10.1016/J.IPL.2006.02.007MaRDI QIDQ845662zbMATH OpenOpenAlexFDO

Authors Mitre C. Dourado, Fábio Protti, Jayme L. Szwarcfiter

Publication date 29 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.02.007

zbMATH Keywords

computational complexityHelly propertycombinatorial problemsHelly hypergraphsintersecting sets

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Recommendations

• On Helly hypergraphs with variable intersection sizes.
• On the strong \(p\)-Helly property
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• The colorful Helly property for hypergraphs

Cites work

• scientific article; zbMATH DE number 5158487 (Why is no real title available?)
• scientific article; zbMATH DE number 3957109 (Why is no real title available?)
• scientific article; zbMATH DE number 3487492 (Why is no real title available?)
• scientific article; zbMATH DE number 3508549 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3641484 (Why is no real title available?)
• scientific article; zbMATH DE number 786134 (Why is no real title available?)
• scientific article; zbMATH DE number 863476 (Why is no real title available?)
• An efficient algorithm for Helly property recognition in a linear hypergraph
• Extremal bi-Helly families
• Graph Classes: A Survey
• Graph-Theoretic Concepts in Computer Science
• Induced matchings
• Line Graphs of Helly Hypergraphs
• On domination problems for permutation and other graphs
• The Helly property on subfamilies of limited size
• The edge intersection graphs of paths in a tree

Cited in

(9)

• On the strong \(p\)-Helly property
• The Helly property on subfamilies of limited size
• The colorful Helly property for hypergraphs
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Complexity aspects of the Helly property: graphs and hypergraphs
• Extremal bi-Helly families
• The colorful Helly theorem and general hypergraphs
• On Helly hypergraphs with variable intersection sizes.

This page was built for publication: Complexity aspects of generalized Helly hypergraphs

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