On the strong p-Helly property

DOI10.1016/J.DAM.2007.05.047MaRDI QIDQ2482102zbMATH OpenOpenAlexFDO

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

Publication date 16 April 2008

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

Full work available at URL https://doi.org/10.1016/j.dam.2007.05.047

zbMATH Keywords

hereditary clique-Helly graphscomputationally complexitystrong Helly-property

Mathematics Subject Classification ID

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

Recommendations

• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• scientific article; zbMATH DE number 2096437
• On the hereditary (p,q)-Helly property of hypergraphs, cliques, and bicliques
• Characterization and recognition of generalized clique-Helly graphs

Cites work

• scientific article; zbMATH DE number 22656 (Why is no real title available?)
• scientific article; zbMATH DE number 3508549 (Why is no real title available?)
• scientific article; zbMATH DE number 553916 (Why is no real title available?)
• scientific article; zbMATH DE number 786134 (Why is no real title available?)
• A polynomial algorithm for the strong Helly property
• Complexity aspects of generalized Helly hypergraphs
• Graph-Theoretic Concepts in Computer Science
• Induced matchings
• On cliques in graphs
• The edge intersection graphs of paths in a tree

Cited in

(15)

• The Helly property on subfamilies of limited size
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Helly and strong Helly numbers of B_k-EPG and B_k-VPG graphs
• Complexity aspects of generalized Helly hypergraphs
• A superclass of edge-path-tree graphs with few cliques
• scientific article; zbMATH DE number 468643 (Why is no real title available?)
• scientific article; zbMATH DE number 4091552 (Why is no real title available?)
• An efficient algorithm for Helly property recognition in a linear hypergraph
• scientific article; zbMATH DE number 150523 (Why is no real title available?)
• On the hereditary (p,q)-Helly property of hypergraphs, cliques, and bicliques
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• scientific article; zbMATH DE number 169446 (Why is no real title available?)
• The colorful Helly property for hypergraphs
• The problem of determining the Helly dimension of a graph
• On Helly hypergraphs with variable intersection sizes.

This page was built for publication: On the strong \(p\)-Helly property

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