Biclique-Helly graphs

DOI10.1007/S00373-007-0756-6MaRDI QIDQ2478166zbMATH OpenOpenAlexFDO

Authors Marina Groshaus, Jayme L. Szwarcfiter

Publication date 14 March 2008

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0756-6

zbMATH Keywords

clique-Helly graphsdisk-Helly graphsbichromatic cliquesbiclique-Helly graphsneighborhood-Helly graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 1409177
• Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
• Faster recognition of clique-Helly and hereditary clique-Helly graphs
• On hereditary Helly classes of graphs
• Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs

Cites work

• scientific article; zbMATH DE number 3508549 (Why is no real title available?)
• scientific article; zbMATH DE number 1107738 (Why is no real title available?)
• scientific article; zbMATH DE number 1409177 (Why is no real title available?)
• A characterization of clique graphs
• A hierarchy of self-clique graphs
• A partial characterization of clique graphs
• Absolute reflexive retracts and absolute bipartite retracts
• Bicliques in graphs. I: Bounds on their number
• Clique graphs and Helly graphs
• Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
• Dismantling absolute retracts of reflexive graphs
• NP-completeness results for edge modification problems
• On edge perfectness and classes of bipartite graphs
• Self‐clique graphs and matrix permutations
• The maximum edge biclique problem is NP-complete
• Über iterierte Clique-Graphen

Cited in

(12)

• Biclique graph of bipartite permutation graphs
• Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
• On the generalized Helly property of hypergraphs, cliques, and bicliques
• Incidence graphs of biacyclic hypergraphs
• On edge-sets of bicliques in graphs
• Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
• Biclique graphs and biclique matrices
• Biquasiles and dual graph diagrams
• On neighborhood-Helly graphs
• Problems and invariants connected with bicliques and multicliques of graphs
• On hereditary Helly classes of graphs
• Biclique graphs of split graphs

This page was built for publication: Biclique-Helly graphs

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