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