The fixed vertex property for graphs

DOI10.1007/S11083-014-9337-5MaRDI QIDQ890011zbMATH OpenOpenAlexFDO

Authors Bernd Schröder

Publication date 9 November 2015

Published in Order (Search for Journal in Brave)

Full work available at URL https://aquila.usm.edu/fac_pubs/15690

zbMATH Keywords

fixed point propertyfixed vertex propertyhomomorphismordered setproductreplacement operation

Mathematics Subject Classification ID

Graph theory (05C99) Combinatorics of partially ordered sets (06A07)

Recommendations

• The fixed point property for ordered sets
• Comparability invariance of the fixed point property
• On The Fixed Point Property of Finite Ordered Sets
• scientific article; zbMATH DE number 93942
• Super-relational fixed point property and products in ordered sets

Cites work

• A fixed point theorem for finite partially orderes sets
• A Theorem on Partially Ordered Sets, With Applications to Fixed Point Theorems
• Algorithms for the fixed point property
• Examples of powers of ordered sets with the fixed point property
• Fixed point property for 11-element sets
• Fixed points and products
• Fixed points and products: Width 3
• Fixed points of posets and clique graphs
• Handbook of constraint programming.
• Hedetniemi's conjecture and the retracts of a product of graphs
• scientific article; zbMATH DE number 4106917 (Why is no real title available?)
• scientific article; zbMATH DE number 1862431 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• On an example of Rutkowski and Schröder
• Reflexive digraphs with near unanimity polymorphisms
• The complexity of the fixed point property
• The fixed point property for ordered sets
• The fixed point property for small sets

Cited in

(4)

• Graphs \(G\) in which \(G-N[v]\) has a prescribed property for each vertex \(v\)
• The vertex Euclidean properties of graphs
• scientific article; zbMATH DE number 4043868 (Why is no real title available?)
• The complexity of the fixed clique property

This page was built for publication: The fixed vertex property for graphs

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