Dismantlings and iterated clique graphs

DOI10.1016/j.disc.2003.12.011zbMath1042.05070OpenAlexW2151988305MaRDI QIDQ1827756

Martín Eduardo Frías-Armenta, Víctor Neumann-Lara, Miguel A. Pizaña

Publication date: 6 August 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2003.12.011

zbMATH Keywords

Clique graphsIterated clique graphsClique behaviourDismantlings

Mathematics Subject Classification ID

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

Related Items (16)

On the iterated edge-biclique operator ⋮ On the edge‐biclique graph and the iterated edge‐biclique operator ⋮ Iterated Clique Graphs and Contractibility ⋮ Intersection graph of maximal stars ⋮ Minimal graphs for contractible and dismantlable properties ⋮ Almost every graph is divergent under the biclique operator ⋮ Edge contraction and edge removal on iterated clique graphs ⋮ Equivariant collapses and the homotopy type of iterated clique graphs ⋮ Contractibility and the clique graph operator ⋮ Posets, clique graphs and their homotopy type ⋮ On the Iterated Biclique Operator ⋮ The clique operator on graphs with few \(P_{4}\)'s ⋮ The clique operator on circular-arc graphs ⋮ The complexity of clique graph recognition ⋮ The number of convergent graphs under the biclique operator with no twin vertices is finite ⋮ On the clique behavior of circulants with three small jumps

Uses Software

• GAP

Cites Work

• Convergence of iterated clique graphs
• On clique divergent graphs with linear growth
• A family of clique divergent graphs with linear growth
• Clique divergent clockwork graphs and partial orders
• Über iterierte Clique-Graphen
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Dismantlings and iterated clique graphs