Reconstruction of Posets with the Same Comparability Graph

9Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

This article is free to access.

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. © 1998 Academic Press.

Cite

CITATION STYLE

APA

Ille, P., & Rampon, J. X. (1998). Reconstruction of Posets with the Same Comparability Graph. Journal of Combinatorial Theory. Series B, 74(2), 368–377. https://doi.org/10.1006/jctb.1998.1859

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free