首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Graphes et ordonnés démontables, propriété de la clique fixe
Authors:Marie-France B  langer  Julien Constantin and Gilles Fournier
Institution:

Département de mathématiques et d'informatique, Université de Sherbrooke, Sherbrooke, Québec, Canada

Abstract:This work extends to dismantable graphs many properties of dismantable 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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号