Contractibility and the clique graph operator

DOI10.1016/J.DISC.2007.07.004MaRDI QIDQ932670zbMATH OpenOpenAlexFDO

Authors F. Larrión, M. 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

clique graphscontractibilityhomotopy type

Mathematics Subject Classification ID

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

Recommendations

• Iterated Clique Graphs and Contractibility
• Convergence of iterated clique graphs
• Minimal graphs for contractible and dismantlable properties
• scientific article; zbMATH DE number 1798167
• Edge contraction and edge removal on iterated clique graphs

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 2096441 (Why is no real title available?)
• scientific article; zbMATH DE number 830463 (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
• On retractable sets and the fixed point property
• Whitney triangulations, local girth and iterated clique graphs

Cited in

(10)

• Connected cutsets of a graph and triangle bases of the cycle space
• Some properties of contractible transformations on graphs
• Contraction-deletion invariants for graphs
• Discrete Morse theory and the homotopy type of clique graphs
• Termination of the iterated strong-factor operator on multipartite graphs
• Iterated Clique Graphs and Contractibility
• scientific article; zbMATH DE number 1798167 (Why is no real title available?)
• scientific article; zbMATH DE number 867681 (Why is no real title available?)
• On the termination of some biclique operators on multipartite graphs
• Plane graphs with acyclic clique complex are contractible

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

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