Biclique graphs of interval bigraphs
From MaRDI portal
Publication:2184675
DOI10.1016/j.dam.2020.02.010zbMath1440.05132OpenAlexW3007185222MaRDI QIDQ2184675
J. P. Puppo, E. P. Cruz, 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
Related Items (3)
On some conjectures on biclique graphs ⋮ Biclique graphs of split graphs ⋮ Vertex removal in biclique graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Clique graphs of time graphs
- ILIGRA: an efficient inverse line graph algorithm
- Almost every graph is divergent under the biclique operator
- The clique operator on circular-arc graphs
- Bipartite permutation graphs
- Recognizing clique graphs of directed and rooted path graphs
- Computing roots of graphs is hard
- On clique divergent graphs with linear growth
- Recognizing interval digraphs and interval bigraphs in polynomial time
- Bicliques and eigenvalues
- A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
- Biclique graph of bipartite permutation graphs
- Complexity of finding graph roots with girth conditions
- The number of convergent graphs under the biclique operator with no twin vertices is finite
- An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
- Graph Classes: A Survey
- Self‐clique graphs and matrix permutations
- Algorithms for Square Roots of Graphs
- Interval bigraphs and circular arc graphs
- On the Iterated Biclique Operator
- Biclique graphs and biclique matrices
- A Characterization of Comparability Graphs and of Interval Graphs
This page was built for publication: Biclique graphs of interval bigraphs