半群幂图的染色
组合数学
2016-07-05 v1
摘要
设 为半群。幂图 的顶点为 的元素,两个元素相邻当且仅当其中一个是另一个的幂。我们证明 的色数至多可数,回答了 Aalipour 等人近期提出的一个问题。
引用
@article{arxiv.1607.00420,
title = {Coloring the power graph of a semigroup},
author = {Yaroslav Shitov},
journal= {arXiv preprint arXiv:1607.00420},
year = {2016}
}
备注
note, 4 pages