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

DOI10.1002/JGT.22775zbMATH Open1522.05317MaRDI QIDQ6081559FDOQ6081559

Sylvain Legay, Leandro Montero

Publication date: 5 October 2023

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• The interchange graph of a finite graph
• Clique graphs and Helly graphs
• Biclique graphs and biclique matrices
• A partial characterization of clique graphs
• The complexity of clique graph recognition
• A characterization of clique graphs
• Irredundance in inflated graphs
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• The clique operator on cographs and serial graphs
• Sur deux propriétés des classes d'ensembles
• Bicliques in graphs. I: Bounds on their number
• Equivariant collapses and the homotopy type of iterated clique graphs
• On the Iterated Biclique Operator
• Inflated graphs with equal independence number and upper irredundance number
• Total domination in inflated 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
• Bicliques and eigenvalues
• The icosahedron is clique divergent
• The clique operator on graphs with few \(P_{4}\)'s
• Almost every graph is divergent under the biclique operator
• On edge-sets of bicliques in graphs

Cited In (3)

• On some conjectures on biclique graphs
• Title not available (Why is that?)
• On the termination of some biclique operators on multipartite graphs

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• On the clique behavior of graphs of low degree 👍 👎

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)