关于关联着色、星荫度与控制数的一些结果
组合数学
2012-03-29 v1
摘要
我们建立了联系三个孤立图不变量——关联色数、星荫度和控制数——的两个不等式。由此，我们推导出了所有图的关联色数的上界和下界。利用这些界，我们进一步降低了平面图关联色数的上界，并证明了阶数不能被 4 整除的三次图不是 4-关联可着色的。此外，还确定了图的笛卡尔积、联和并的关联色数。
引用
@article{arxiv.1203.6143,
title = {Some Results on incidence coloring, star arboricity and domination number},
author = {Pak Kiu Sun and Wai Chee Shiu},
journal= {arXiv preprint arXiv:1203.6143},
year = {2012}
}
备注
8 pages