Iterated Clique Graphs and Contractibility

DOI10.1016/J.ENDM.2008.01.046MaRDI QIDQ3503563zbMATH OpenOpenAlexFDO

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

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.01.046

zbMATH Keywords

clique graphscontractibilityhomotopy type

Mathematics Subject Classification ID

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

Recommendations

• Contractibility and the clique graph operator
• Equivariant collapses and the homotopy type of iterated clique graphs
• Convergence of iterated clique graphs
• Plane graphs with acyclic clique complex are contractible
• scientific article; zbMATH DE number 1798167

Cites work

• A fixed point theorem for finite partially orderes sets
• A partial characterization of clique graphs
• Clique divergent clockwork graphs and partial orders
• Clique graphs and Helly graphs
• Convergence of iterated clique graphs
• Dismantlability Revisited for Ordered Sets and Graphs and the Fixed-Clique Property
• Dismantlings and iterated clique graphs
• Fixed points in partially ordered sets
• Fixed points of posets and clique graphs
• Graph relations, clique divergence and surface triangulations
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• scientific article; zbMATH DE number 3641500 (Why is no real title available?)
• scientific article; zbMATH DE number 1862431 (Why is no real title available?)
• scientific article; zbMATH DE number 2096441 (Why is no real title available?)
• scientific article; zbMATH DE number 3402664 (Why is no real title available?)
• Locally \(C_6\) graphs are clique divergent
• On clique convergent graphs
• On clique-complete graphs
• Whitney triangulations, local girth and iterated clique graphs

Cited in

(5)

• Connected cutsets of a graph and triangle bases of the cycle space
• Convergence of iterated clique graphs
• scientific article; zbMATH DE number 1798167 (Why is no real title available?)
• Plane graphs with acyclic clique complex are contractible
• Contractibility and the clique graph operator

This page was built for publication: Iterated Clique Graphs and Contractibility

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