中文

最大化与最小化树的广义着色数量

组合数学 2018-12-19 v2

摘要

我们对具有某些广义着色最大数和最小数的nn顶点树进行分类,这些着色包括无冲突、奇、非单色、星和星彩虹顶点着色。我们还推广了Cutler和Radcliffe关于从树到qq个顶点的完全环图的存在同态的最大和最小数量的结果。

关键词

引用

@article{arxiv.1707.03910,
  title  = {Maximizing and minimizing the number of generalized colorings of trees},
  author = {John Engbers and Christopher Stocker},
  journal= {arXiv preprint arXiv:1707.03910},
  year   = {2018}
}

备注

12 pages