Clique divergent clockwork graphs and partial orders

DOI10.1016/S0166-218X(03)00378-0MaRDI QIDQ1827862zbMATH OpenFDO

Authors F. Larrión, V. Neumann-Lara, M. A. Pizaña

Publication date 6 August 2004

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

zbMATH Keywords

Fixed point propertyClique divergenceIterated clique graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Clique divergent clockwork graphs and partial orders
• Fixed points of posets and clique graphs
• On The Fixed Point Property of Finite Ordered Sets
• On clique divergent graphs with linear growth
• The clique behavior of circulants with three small jumps.

Cites work

• scientific article; zbMATH DE number 3724352 (Why is no real title available?)
• scientific article; zbMATH DE number 1944140 (Why is no real title available?)
• scientific article; zbMATH DE number 851097 (Why is no real title available?)
• scientific article; zbMATH DE number 3402664 (Why is no real title available?)
• A characterization of complete lattices
• A fixed point theorem for finite partially orderes sets
• A lattice-theoretical fixpoint theorem and its applications
• Clique divergent clockwork graphs and partial orders
• Clique divergent graphs with unbounded sequence of diameters
• Convergence of iterated clique graphs
• Fixed point property for 11-element sets
• Fixed points of posets and clique graphs
• Locally \(C_6\) graphs are clique divergent
• On clique divergent graphs with linear growth
• The fixed point property for small sets
• The icosahedron is clique divergent
• Whitney triangulations, local girth and iterated clique graphs
• Über iterierte Clique-Graphen

Cited in

(14)

• Termination of the iterated strong-factor operator on multipartite graphs
• On the clique behavior of circulants with three small jumps
• The clique operator on matching and chessboard graphs
• A hierarchy of self-clique graphs
• Equivariant collapses and the homotopy type of iterated clique graphs
• Diclique digraphs
• Edge contraction and edge removal on iterated clique graphs
• Clique divergent clockwork graphs and partial orders
• Iterated Clique Graphs and Contractibility
• On the termination of some biclique operators on multipartite graphs
• Clique divergent graphs with unbounded sequence of diameters
• Clique‐convergence is undecidable for automatic graphs
• Contractibility and the clique graph operator
• Dismantlings and iterated clique graphs

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Clique divergent clockwork graphs and partial orders

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