Graphes et ordonnés démontables, proprié
✍
Marie-France Bélanger; Julien Constantin; Gilles Fournier
📂
Article
📅
1994
🏛
Elsevier Science
🌐
English
⚖ 629 KB
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