Biclique graph of bipartite permutation graphs

DOI10.1016/J.ENDM.2017.10.007zbMATH Open1383.05235OpenAlexW2765547336MaRDI QIDQ2413146FDOQ2413146

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

Publication date: 9 April 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.10.007

Recommendations

• Biclique graphs of interval bigraphs
• Biclique graphs of split graphs
• Biclique graphs and biclique matrices
• Vertex removal in biclique graphs
• Biclique-Helly graphs

zbMATH Keywords

bicliquesbipartite permutation graphsbiclique graphs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Graph Classes: A Survey
• A Characterization of Comparability Graphs and of Interval Graphs
• Bipartite permutation graphs
• Biclique graphs and biclique matrices
• Interval bigraphs and circular arc graphs
• On the iterated biclique operator
• Almost every graph is divergent under the biclique operator

Cited In (11)

• On bicliques, biclique partitions and related classes of cographs
• On some conjectures on biclique graphs
• Bipartite Permutation Graphs Are Reconstructible
• Title not available (Why is that?)
• Biclique graphs and biclique matrices
• Biclique graphs of interval containment gigraphs
• Title not available (Why is that?)
• Structural properties of biclique graphs and the distance formula
• Biclique graphs of split graphs
• Vertex removal in biclique graphs
• Biclique graphs of interval bigraphs

This page was built for publication: Biclique graph of bipartite permutation graphs

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