关于 Poset 的 N-自由扩张. 论 P.A. Grillet 定理
离散数学
2007-05-23 v1
摘要
设 为在有限偏序集 的每个 的对角边上添加虚拟顶点后得到的偏序集。我们证明 是 -自由的。由此可知,该偏序集是 的图示中最小的 -自由的双坐标细分,后者是 P.A. Grillet 所证明的存在的偏序集。这也是一种算法得到的偏序集:在步骤 中,从 中某个 的对角边上添加虚拟顶点。这些结果与偏序集的绘制有关。
引用
@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}
}
备注
7 pages, 4 pictures