Comparability invariance of the fixed point property |
| |
Authors: | B Dreesen W Poguntke P Winkler |
| |
Institution: | (1) Technische Hochschule, Darmstadt, West Germany;(2) Department of Mathematics, Emory University, 30322 Atlanta, GA, USA |
| |
Abstract: | We show that the fixed point property is comparability invariant for finite ordered sets; that is, if P and Q are finite ordered sets with isomorphic comparability graphs, then P has the fixed point property if and only if Q does. In the process we give a characterization of comparability invariants which can also be used to give shorter proofs of some known results. |
| |
Keywords: | 06A10 |
本文献已被 SpringerLink 等数据库收录! |
|