On the iterated edge-biclique operator

DOI10.1016/j.entcs.2019.08.051OpenAlexW2978115070WikidataQ113317378 ScholiaQ113317378MaRDI QIDQ2132393

Sylvain Legay, Leandro Montero

Publication date: 27 April 2022

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

zbMATH Keywords

bicliquesgraph dynamicsiterated graph operatorsdivergent graphsedge-biclique graphs

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx)

Related Items (2)

Intersection graph of maximal stars ⋮ Biclique graphs of split graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Clique graphs and Helly graphs
• Almost every graph is divergent under the biclique operator
• Equivariant collapses and the homotopy type of iterated clique graphs
• The complexity of clique graph recognition
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Clique divergent graphs with unbounded sequence of diameters
• A family of clique divergent graphs with linear growth
• On edge-sets of bicliques in graphs
• The clique operator on cographs and serial graphs
• Dismantlings and iterated clique graphs
• Whitney triangulations, local girth and iterated clique graphs
• Bicliques and eigenvalues
• The icosahedron is clique divergent
• Locally \(C_6\) graphs are clique divergent
• Incidence matrices and interval graphs
• The clique operator on graphs with few \(P_{4}\)'s
• A characterization of clique graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Über iterierte Clique-Graphen
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Topics in Intersection Graph Theory
• Graph Classes: A Survey
• On the Iterated Biclique Operator
• Biclique graphs and biclique matrices
• A partial characterization of clique graphs
• Sur deux propriétés des classes d'ensembles

This page was built for publication: On the iterated edge-biclique operator