%0 Journal Article
%T Bounded-Degree Graphs have Arbitrarily Large Queue-Number
%A David R. Wood
%J Discrete Mathematics & Theoretical Computer Science
%D 2008
%I Discrete Mathematics & Theoretical Computer Science
%X It is proved that there exist graphs of bounded degree with arbitrarily large queue-number. In particular, for all ¦¤ ¡Ý 3 and for all sufficiently large n, there is a simple ¦¤-regular n-vertex graph with queue-number at least c ¡Ì ¦¤ n 1/2-1/¦¤ for some absolute constant c.
%U http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/541