On the edge‐biclique graph and the iterated edge‐biclique operator

DOI10.1002/JGT.22775MaRDI QIDQ6081559zbMATH OpenFDO

Authors Leandro Montero, Sylvain Legay

Publication date 5 October 2023

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

Full work available at URL https://doi.org/10.1002/JGT.22775

zbMATH Keywords

graph dynamicsbicliquesiterated graph operatorsdivergent graphsedge-biclique graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• On the iterated biclique operator
• Almost every graph is divergent under the biclique operator
• The number of convergent graphs under the biclique operator with no twin vertices is finite
• scientific article; zbMATH DE number 1842907
• On the clique behavior of graphs of low degree

Cites work

• scientific article; zbMATH DE number 3829965 (Why is no real title available?)
• scientific article; zbMATH DE number 3402664 (Why is no real title available?)
• A characterization of clique graphs
• A family of clique divergent graphs with linear growth
• A partial characterization of clique graphs
• Almost every graph is divergent under the biclique operator
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Biclique graphs and biclique matrices
• Bicliques and eigenvalues
• Bicliques in graphs. I: Bounds on their number
• Clique divergent graphs with unbounded sequence of diameters
• Clique graphs and Helly graphs
• Dismantlings and iterated clique graphs
• Equivariant collapses and the homotopy type of iterated clique graphs
• Graph Classes: A Survey
• Incidence matrices and interval graphs
• Inflated graphs with equal independence number and upper irredundance number
• Irredundance in inflated graphs
• Locally \(C_6\) graphs are clique divergent
• On edge-sets of bicliques in graphs
• On the iterated biclique operator
• Sur deux propriétés des classes d'ensembles
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• The clique operator on cographs and serial graphs
• The clique operator on graphs with few \(P_{4}\)'s
• The complexity of clique graph recognition
• The icosahedron is clique divergent
• The interchange graph of a finite graph
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Topics in Intersection Graph Theory
• Total domination in inflated graphs
• Whitney triangulations, local girth and iterated clique graphs
• Über iterierte Clique-Graphen

Cited in

(6)

• On the iterated biclique operator
• On some conjectures on biclique graphs
• The number of convergent graphs under the biclique operator with no twin vertices is finite
• scientific article; zbMATH DE number 1842907 (Why is no real title available?)
• Almost every graph is divergent under the biclique operator
• On the termination of some biclique operators on multipartite graphs

This page was built for publication: On the edge‐biclique graph and the iterated edge‐biclique operator

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