✦ LIBER ✦

Fixed points of posets and clique graphs

✍ Scribed by Simone Hazan; Víctor Neumann-Lara

Book ID: 104729496
Publisher: Springer Netherlands
Year: 1996
Tongue: English
Weight: 471 KB
Volume: 13
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00338741

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Isotone relations and the fixed point pr

Isotone relations and the fixed point property for posets

✍ James W Walker 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 659 KB

A strengthened form of the fixed point property for posets is presented, in which isotone functions are replaced by more general isotone relations. For finite posets, this 'relational fixed point property' turns out to be equivalent to dismantlability. But an example shows that not every infinite po

On Graphs with Prescribed Clique Number

On Graphs with Prescribed Clique Number and Point-Arboricity

✍ Mitchem, J. 📂 Article 📅 1971 🏛 Oxford University Press 🌐 English ⚖ 117 KB

The Fixed Point Property for Posets of S

The Fixed Point Property for Posets of Small Width

✍ Jonathan David Farley 📂 Article 📅 1997 🏛 Springer Netherlands 🌐 English ⚖ 334 KB

Clique Graphs of Chordal and Path Graphs

✍ Szwarcfiter, Jayme L.; Bornstein, Claudson F. 📂 Article 📅 1994 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 739 KB

Automorphism groups of posets and lattic

Automorphism groups of posets and lattices with a given subset of fixed points

✍ M. E. Adams; J. Sichler 📂 Article 📅 1982 🏛 Springer Vienna 🌐 English ⚖ 977 KB

A retract characterization of posets wit

A retract characterization of posets with the fixed-point property

✍ Richard A Brualdi; J.A Dias da Silva 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 233 KB

It has been an open problem to characterize posets P with the property that every order-preserving map on P has a fixed point. We give a characterization of such posets in terms of their retracts.