Contractibility and the clique graph operator

DOI10.1016/j.disc.2007.07.004zbMath1171.05388OpenAlexW2094956496MaRDI QIDQ932670

F. Larrión, Miguel A. Pizaña, Rafael Villarroel-Flores

Publication date: 11 July 2008

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

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

zbMATH Keywords

homotopy typecontractibilityclique graphs

Mathematics Subject Classification ID

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

Related Items (3)

Discrete Morse theory and the homotopy type of clique graphs ⋮ On the termination of some biclique operators on multipartite graphs ⋮ Termination of the iterated strong-factor operator on multipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clique graphs and Helly graphs
• Convergence of iterated clique graphs
• A fixed point theorem for finite partially orderes sets
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Fixed points of posets and clique graphs
• On clique-complete graphs
• Dismantlings and iterated clique graphs
• Clique divergent clockwork graphs and partial orders
• On retractable sets and the fixed point property
• Whitney triangulations, local girth and iterated clique graphs
• On clique convergent graphs
• Locally \(C_6\) graphs are clique divergent
• Graph relations, clique divergence and surface triangulations
• Dismantlability Revisited for Ordered Sets and Graphs and the Fixed-Clique Property
• A partial characterization of clique graphs
• Fixed points in partially ordered sets

This page was built for publication: Contractibility and the clique graph operator