有界度图的队列数可任意大
组合数学
2008-09-09 v2
摘要
证明了存在具有任意大队列数的有界度图。特别地，对于所有 以及所有充分大的 ，存在某个绝对常数 ，使得有一个简单的 -正则 -顶点图，其队列数至少为 。
引用
@article{arxiv.math/0601293,
title = {Bounded-Degree Graphs have Arbitrarily Large Queue-Number},
author = {David R. Wood},
journal= {arXiv preprint arXiv:math/0601293},
year = {2008}
}