图的二重覆盖的色数
组合数学
2008-09-04 v2
摘要
若固定图 的一个生成子图 ，我们可以定义 相对于 的色数，并证明它等同于以 为余支撑的 的二重覆盖的色数。我们还给出了 相对于 的色数的一些估计。
引用
@article{arxiv.math/0507110,
title = {The chromatic numbers of double coverings of a graph},
author = {Dongseok Kim and Jaeun Lee},
journal= {arXiv preprint arXiv:math/0507110},
year = {2008}
}
备注
10 pages