Title of article :
Reconstruction of Posets with the Same Comparability Graph
Author/Authors :
Ille، نويسنده , , Pierre and Rampon، نويسنده , , Jean-Xavier، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
10
From page :
368
To page :
377
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
Serial Year :
1998
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526434
Link To Document :
بازگشت