具有最小颜色和的树的着色
组合数学
2007-05-23 v1
摘要
图的色和是所有用自然数进行正常着色中颜色之和的最小值。强度是达到色和所需的最小颜色数。我们对每个正整数 k 构造一棵强度为 k 且最大度仅为 2k-2 的树。该结果是最佳可能的。
引用
@article{arxiv.math/9904140,
title = {Coloring of Trees with Minimum Sum of Colors},
author = {Tao Jiang and Douglas B. West},
journal= {arXiv preprint arXiv:math/9904140},
year = {2007}
}
备注
5 pages, 1 figure