On the Iterated Biclique Operator

DOI10.1002/jgt.21666zbMath1262.05117OpenAlexW1504485733MaRDI QIDQ4920658

Leandro Montero, Marina Groshaus

Publication date: 21 May 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21666

zbMATH Keywords

bicliquesclique graphsgraph dynamicsbiclique graphsiterated graph operatorsdivergent graphs

Mathematics Subject Classification ID

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

Related Items (19)

The adjacency matrix of a graph as a data table: a geometric perspective ⋮ On the iterated edge-biclique operator ⋮ Biclique graph of bipartite permutation graphs ⋮ On cliques and bicliques ⋮ Biclique graphs of interval bigraphs ⋮ On bicliques and the second clique graph of suspensions ⋮ On the edge‐biclique graph and the iterated edge‐biclique operator ⋮ On self-clique graphs with triangular cliques ⋮ On some conjectures on biclique graphs ⋮ Intersection graph of maximal stars ⋮ Diclique digraphs ⋮ Almost every graph is divergent under the biclique operator ⋮ Tight lower bounds on the number of bicliques in false-twin-free graphs ⋮ Tight lower bounds on the number of bicliques in false-twin-free graphs ⋮ On the termination of some biclique operators on multipartite graphs ⋮ Termination of the iterated strong-factor operator on multipartite graphs ⋮ The number of convergent graphs under the biclique operator with no twin vertices is finite ⋮ Biclique graphs of split graphs ⋮ Vertex removal in biclique graphs

Cites Work

• Generating bicliques of a graph in lexicographic order
• Clique graphs and Helly graphs
• Equivariant collapses and the homotopy type of iterated clique graphs
• 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
• The clique operator on cographs and serial graphs
• Dismantlings and iterated clique graphs
• Whitney triangulations, local girth and iterated clique graphs
• 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
• Clique Graph Recognition Is NP-Complete
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Topics in Intersection Graph Theory
• Graph Classes: A Survey
• Biclique graphs and biclique matrices
• A partial characterization of clique graphs
• Sur deux propriétés des classes d'ensembles
• On the generation of bicliques of a graph

This page was built for publication: On the Iterated Biclique Operator