On hereditary Helly classes of graphs

MaRDI QIDQ5387731zbMATH OpenFDO

Authors Marina Groshaus, Jayme L. Szwarcfiter

Publication date 27 May 2008

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/87/showToc.html

zbMATH Keywords

biclique-Hellyclique-Hellydisk-Hellyforbidden subgraphshereditary Helly classesinduced subgraphsneighbourhood-Helly

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Extremal set theory (05D05)

Recommendations

• On the hereditary (p,q)-Helly property of hypergraphs, cliques, and bicliques
• Biclique-Helly graphs
• Faster recognition of clique-Helly and hereditary clique-Helly graphs
• scientific article; zbMATH DE number 1409177
• On neighborhood-Helly graphs

Cited in

(17)

• Mapping properties of hereditary classes of acyclic curves
• On edge-sets of bicliques in graphs
• Hereditary classes of graphs: a parametric approach
• Subclasses of circular-arc bigraphs: Helly, normal and proper
• Biclique-Helly graphs
• A jump to the Bell number for hereditary graph properties
• On axiomatizability of hereditary classes of graphs and matroids
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Hereditary classes of line graphs
• Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
• Towards an Isomorphism Dichotomy for Hereditary Graph Classes
• On the hereditary (p,q)-Helly property of hypergraphs, cliques, and bicliques
• On neighborhood-Helly graphs
• On the entropy values of hereditary classes of graphs
• scientific article; zbMATH DE number 169446 (Why is no real title available?)
• Biclique graphs and biclique matrices
• Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide

This page was built for publication: On hereditary Helly classes of graphs

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