![]() |
Discrete Mathematics & Theoretical Computer Science |
It is proved that there exist graphs of bounded degree with arbitrarily large queue-number. In particular, for all \Delta ≥ 3 and for all sufficiently large n, there is a simple \Delta-regular n-vertex graph with queue-number at least c√\Delta_n^{1/2-1/\Delta} for some absolute constant c.
Source : ScholeXplorer
IsRelatedTo ARXIV 2011.04195 Source : ScholeXplorer IsRelatedTo DOI 10.1007/s00493-021-4585-7 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.2011.04195
|