中文

半群幂图的染色

组合数学 2016-07-05 v1

摘要

GG 为半群。幂图 P(G)\mathcal{P}(G) 的顶点为 GG 的元素,两个元素相邻当且仅当其中一个是另一个的幂。我们证明 P(G)\mathcal{P}(G) 的色数至多可数,回答了 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