偏序集的区分数与区分色数

Karen L. Collins; Ann N. Trenk

偏序集的区分数与区分色数

组合数学 2020-07-10 v2

作者: Karen L. Collins , Ann N. Trenk

摘要

本文引入偏序集的区分数与区分色数的概念。对于分配格 $L$ 及其并不可约元集合 $Q_L$ ，我们利用经典格理论证明 $Q_L$ 的任意线性扩展生成 $L$ 的一个区分 2-着色。我们证明了区分色数的一般上界以及布尔格和整除格的特定上界。此外，我们证明任意无孪生元的 Cohen-Macaulay 平面格的区分数至多为 2。

关键词

偏序集区分数区分色数分配格布尔格整除格 Cohen-Macaulay 格

引用

@article{arxiv.1905.09858,
  title  = {The distinguishing number and distinguishing chromatic number for posets},
  author = {Karen L. Collins and Ann N. Trenk},
  journal= {arXiv preprint arXiv:1905.09858},
  year   = {2020}
}

备注

23 pages, 4 figures

偏序集的区分数与区分色数

摘要

关键词

引用

备注

相关论文