On the hereditary (p,q)-Helly property of hypergraphs, cliques, and bicliques

DOI10.1016/J.ENDM.2015.07.060MaRDI QIDQ324846zbMATH OpenOpenAlexFDO

Authors Mitre C. Dourado, Luciano N. Grippo, Martín D. Safe

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.060

zbMATH Keywords

recognition algorithms\((p,q)\)-Helly propertyforbidden induced subgraphsforbidden partial subhypergraphsmaximal bicliquesmaximal cliques

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Hypergraphs (05C65) Helly-type theorems and geometric transversal theory (52A35)

Recommendations

• On the generalized Helly property of hypergraphs, cliques, and bicliques
• scientific article; zbMATH DE number 2096437
• Characterization and recognition of generalized clique-Helly graphs
• Graph-Theoretic Concepts in Computer Science
• On the strong \(p\)-Helly property

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 786134 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Characterization and recognition of generalized clique-Helly graphs
• Extremal bi-Helly families
• Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
• On hereditary Helly classes of graphs
• On the strong \(p\)-Helly property
• The edge intersection graphs of paths in a tree

Cited in

(8)

• On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs
• On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs
• On the strong \(p\)-Helly property
• On hereditary Helly classes of graphs
• Graph-Theoretic Concepts in Computer Science
• Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
• scientific article; zbMATH DE number 2096437 (Why is no real title available?)
• On the generalized Helly property of hypergraphs, cliques, and bicliques

This page was built for publication: On the hereditary \((p,q)\)-Helly property of hypergraphs, cliques, and bicliques

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