Graphes et ordonnés démontables, propriété de la clique fixe

✍ Scribed by Marie-France Bélanger; Julien Constantin; Gilles Fournier

• Publisher: Elsevier Science
• Year: 1994
• Tongue: English
• Weight: 629 KB
• Volume: 130
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(92)00518-v

✦ Synopsis

This work extends to dismantlable graphs many properties of dismantlable posets dealing with products, exponentiation, existence of paths in a graph of all homomorphisms, fixed clique property, etc. We show that a poset is dismantlable in the sense of Rival if and only if its comparability graph is dismantlable, thus proving that, for posets, dismantlability is a comparability invariant. We establish the analogues for graphs of results of Duffus, Poguntke and Rival about fixed point sets and cores in posets. * Recherche subventionnte par le Conseil de Recherches en Sciences et Gkmie du Canada ** Corresponding author.