%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