N-free extensions of posets.Note on a theorem of P.A.Grillet
Discrete Mathematics
2007-05-23 v1
Abstract
Let be the poset obtained by adding a dummy vertex on each diagonal edge of the 's of a finite poset . We show that is -free. It follows that this poset is the smallest -free barycentric subdivision of the diagram of , poset whose existence was proved by P.A. Grillet. This is also the poset obtained by the algorithm starting with and consisting at step of adding a dummy vertex on a diagonal edge of some in , proving that the result of this algorithm does not depend upon the particular choice of the diagonal edge choosen at each step. These results are linked to drawing of posets.
Cite
@article{arxiv.cs/0509034,
title = {N-free extensions of posets.Note on a theorem of P.A.Grillet},
author = {Maurice Pouzet and Nejib Zaguia},
journal= {arXiv preprint arXiv:cs/0509034},
year = {2007}
}
Comments
7 pages, 4 pictures