关于 P4 类图的 Grundy 数的结果
离散数学
2014-06-06 v1 组合数学
摘要
我们的工作融入了自组网 (ad hoc network) 稳定性的一般性问题中。一些研究致力于解决这一问题。在这些工作中，我们发现将自组网建模为图的形式。我们可以将自组网的相干性问题归结为频率分配问题。我们研究了一类新的图，即 fat-extended P4 图，并给出了一个多项式时间算法来计算该类图的 Grundy 数。这一结果意味着，对于许多图，Grundy 数可以在多项式时间内找到。
引用
@article{arxiv.1401.7826,
title = {The result for the grundy number on p4 classes},
author = {Ali Mansouri and Mohamed Salim bouhlel},
journal= {arXiv preprint arXiv:1401.7826},
year = {2014}
}
备注
5 pages