Clique divergent clockwork graphs and partial orders

DOI10.1016/S0166-218X(03)00378-0zbMATH Open1042.05072MaRDI QIDQ1827862FDOQ1827862

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

Publication date: 6 August 2004

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

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.

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)

Cites Work

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

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
• Diclique digraphs
• Edge contraction and edge removal on iterated clique graphs
• Equivariant collapses and the homotopy type of 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‐convergence is undecidable for automatic graphs
• Clique divergent graphs with unbounded sequence of diameters
• Contractibility and the clique graph operator
• Dismantlings and iterated clique graphs

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)