On the iterated biclique operator

DOI10.1002/JGT.21666zbMATH Open1262.05117OpenAlexW1504485733MaRDI QIDQ4920658FDOQ4920658

Authors: Marina Groshaus, Leandro Montero 

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

Recommendations

• Almost every graph is divergent under the biclique operator
• On the edge‐biclique graph and the iterated edge‐biclique operator
• The clique operator on cographs and serial graphs
• The number of convergent graphs under the biclique operator with no twin vertices is finite
• scientific article; zbMATH DE number 1842907

zbMATH Keywords

clique graphsgraph dynamicsbicliquesbiclique graphsiterated graph operatorsdivergent graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (21)

• On some conjectures on biclique graphs
• Biclique graph of bipartite permutation graphs
• On the iterated edge-biclique operator
• The adjacency matrix of a graph as a data table: a geometric perspective
• 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
• Title not available (Why is that?)
• 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
• Diclique digraphs
• On self-clique graphs with triangular cliques
• Almost every graph is divergent under the biclique operator
• On the termination of some biclique operators on multipartite graphs
• Clique‐convergence is undecidable for automatic graphs
• On bicliques and the second clique graph of suspensions
• On the edge‐biclique graph and the iterated edge‐biclique operator
• On cliques and bicliques
• Intersection graph of maximal stars
• Biclique graphs of split graphs
• Vertex removal in biclique graphs
• Biclique graphs of interval bigraphs

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

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