Biclique graphs of interval bigraphs

DOI10.1016/J.DAM.2020.02.010MaRDI QIDQ2184675zbMATH OpenOpenAlexFDO

Authors E. P. Cruz, J. P. Puppo, Marina Groshaus, André L. P. Guedes

Publication date 29 May 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.02.010

zbMATH Keywords

bicliquesbipartite permutation graphsbiclique graphsco-comparability graphsinterval bigraphs

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Biclique graph of bipartite permutation graphs
• Biclique graphs of split graphs
• Biclique graphs and biclique matrices
• Vertex removal in biclique graphs
• Interval bigraphs and circular arc graphs

Cites work

• scientific article; zbMATH DE number 3815694 (Why is no real title available?)
• scientific article; zbMATH DE number 2188345 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• Algorithms for Square Roots of Graphs
• Almost every graph is divergent under the biclique operator
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Biclique graph of bipartite permutation graphs
• Biclique graphs and biclique matrices
• Bicliques and eigenvalues
• Bipartite permutation graphs
• Clique graphs of time graphs
• Complexity of finding graph roots with girth conditions
• Computing roots of graphs is hard
• Graph Classes: A Survey
• ILIGRA: an efficient inverse line graph algorithm
• Interval bigraphs and circular arc graphs
• On clique divergent graphs with linear growth
• On the iterated biclique operator
• Recognizing clique graphs of directed and rooted path graphs
• Recognizing interval digraphs and interval bigraphs in polynomial time
• Self‐clique graphs and matrix permutations
• The clique operator on circular-arc graphs
• The number of convergent graphs under the biclique operator with no twin vertices is finite

Cited in

(8)

• Ordered graphs and large bi-cliques in intersection graphs of curves
• Biclique graph of bipartite permutation graphs
• On some conjectures on biclique graphs
• Biclique graphs and biclique matrices
• Biclique graphs of interval containment gigraphs
• Structural properties of biclique graphs and the distance formula
• Biclique graphs of split graphs
• Vertex removal in biclique graphs

Describes a project that uses

Uses Software

• ILIGRA

This page was built for publication: Biclique graphs of interval bigraphs

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