Structural properties of biclique graphs and the distance formula

zbMATH Open1482.05236arXiv1708.09686MaRDI QIDQ5026980FDOQ5026980

Authors: Marina Groshaus, Leandro Montero 

Publication date: 8 February 2022

Full work available at URL: https://arxiv.org/abs/1708.09686

Recommendations

• Vertex removal in biclique graphs
• Biclique graphs and biclique matrices
• Biclique graph of bipartite permutation graphs
• Biclique graphs of interval bigraphs
• Bicliques in graphs. I: Bounds on their number

zbMATH Keywords

forbidden structuresmaximal induced complete bipartite subgraph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Topics in Intersection Graph Theory
• Graph Classes: A Survey
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Incidence matrices and interval graphs
• Über iterierte Clique-Graphen
• Title not available (Why is that?)
• On edge perfectness and classes of bipartite graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• On bipartite and multipartite clique problems
• On the hyperbolicity of bipartite graphs and intersection graphs
• Title not available (Why is that?)
• Biclique graphs and biclique matrices
• A partial characterization of clique graphs
• Clique graphs of time graphs
• The complexity of clique graph recognition
• A characterization of clique graphs
• The maximum edge biclique problem is NP-complete
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
• Bicliques in graphs. I: Bounds on their number
• Complexity of minimum biclique cover and minimum biclique decomposition for bipartite domino-free graphs
• Approximating Clique and Biclique Problems
• On iterated clique graphs with increasing diameters
• Bicliques and eigenvalues
• Distances and diameters on iterated clique graphs
• Biclique graph of bipartite permutation graphs
• On bicliques and the second clique graph of suspensions

Cited In (3)

• On some conjectures on biclique graphs
• Biclique graphs and biclique matrices
• Vertex removal in biclique graphs

This page was built for publication: Structural properties of biclique graphs and the distance formula

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