图的节俭着色
离散数学
2007-05-23 v1 网络与互联网体系结构
摘要
图 的 -节俭着色是指 顶点的一种正常着色，使得任何颜色在顶点的邻域中出现的次数不超过 次。这种着色由 Hind、Molloy 和 Reed 于 1997 年引入。在本文中，我们研究了平面图、大围长平面图和外平面图的节俭色数，并将该参数与几种研究充分的着色联系起来，如平方图着色、循环着色和 -标号。我们还研究了多重图的节俭边着色。
引用
@article{arxiv.0705.0422,
title = {Frugal Colouring of Graphs},
author = {Omid Amini and Louis Esperet and Jan Van Den Heuvel},
journal= {arXiv preprint arXiv:0705.0422},
year = {2007}
}