最大化与最小化树的广义着色数量
组合数学
2018-12-19 v2
摘要
我们对具有某些广义着色最大数和最小数的顶点树进行分类,这些着色包括无冲突、奇、非单色、星和星彩虹顶点着色。我们还推广了Cutler和Radcliffe关于从树到个顶点的完全环图的存在同态的最大和最小数量的结果。
引用
@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