On hereditary Helly classes of graphs

zbMATH Open1153.05059MaRDI QIDQ5387731FDOQ5387731

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

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
• Publication:4940014
• On neighborhood-Helly graphs

zbMATH Keywords

induced subgraphsforbidden subgraphsbiclique-Hellyclique-Hellydisk-Hellyhereditary Helly classesneighbourhood-Helly

Mathematics Subject Classification ID

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

Cited In (17)

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

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)