一些图的Grundy数的精确值
离散数学
2014-05-27 v1 组合数学
摘要
图G的Grundy数是对G的顶点进行正常着色所用的最大颜色数k，使得每个着色为i的顶点x与每个颜色j的(i-1)个顶点相邻。本文给出了一些图和图的笛卡尔积的Grundy数的界。特别地，我们确定了n维网格和一些n维环面网格的这个参数的精确值。最后，我们提出了一个算法来生成给定Grundy数的所有图。
引用
@article{arxiv.1405.6432,
title = {Exact values for the Grundy number of some graphs},
author = {Ali Mansouri and Mohamed Salim Bouhlel},
journal= {arXiv preprint arXiv:1405.6432},
year = {2014}
}