关于 Cameron 图的 Grundy 数
离散数学
2016-07-15 v2 数据结构与算法
摘要
图的 Grundy 数是指通过首次适应着色该图所能达到的最大颜色数。Cameron 图类是余图的 Seidel 切换类。本文中我们证明对于 Cameron 图，Grundy 数可在多项式时间内计算。
引用
@article{arxiv.1604.07128,
title = {On the Grundy number of Cameron graphs},
author = {Wing-Kai Hon and Ton Kloks and Fu-Hong Liu and Hsiang-Hsuan Liu and Tao-Ming Wang},
journal= {arXiv preprint arXiv:1604.07128},
year = {2016}
}