作为收缩核的王冠图
组合数学
2025-05-08 v6
摘要
我们研究有限偏序集作为收缩核的王冠图。我们定义了一类多重图 ,反映 的极值点中所含的所谓非真 4-王冠图的网络,并证明 含有作为收缩核的 4-王冠图当且仅当存在从 到不依赖于 的多重图 的某类图同态。此外我们证明, 含有多于四个点的收缩核王冠图当且仅当由 的极值点所诱导的偏序集含有这样的收缩核王冠图。作为实际结果,我们提出并应用了用于系统研究作为收缩核的王冠图的判据。我们的大部分结果对于无无限链的无限偏序集也成立。
引用
@article{arxiv.2111.09588,
title = {Crowns as retracts},
author = {Frank a Campo},
journal= {arXiv preprint arXiv:2111.09588},
year = {2025}
}
备注
17 pages, 6 figures