Title of article :
Reconstruction of Posets with the Same Comparability Graph
Author/Authors :
Ille، نويسنده , , Pierre and Rampon، نويسنده , , Jean-Xavier، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Abstract :
Given two finite posetsPandP′ with the same comparability graph, we show that if |V(P)|⩾4 and if for allx∈V(P),P−x≃P′−x, thenP≃P′. This result leads us to characterize the finite posetsPsuch that for allx∈V(P),P−x≃P*−x.
Keywords :
POSET , comparability graph , Duality , reconstruction
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B