Biclique-Helly graphs

DOI10.1007/S00373-007-0756-6zbMATH Open1140.05314OpenAlexW2076678027MaRDI QIDQ2478166FDOQ2478166

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

Recommendations

• Publication:4940014
• 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

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)

Cites Work

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

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)