English

Graphs with queue number three and unbounded stack number

Combinatorics 2023-03-29 v1

Abstract

We prove that the graphs T\boxslashPT\boxslash P have unbounded stack number and queue number 33, where TT is a tree and PP is a path, and \boxslash\boxslash denotes the graph strong product but with one of the directions removed. The previous best known results is that graphs with queue number 44 can have unbounded stack number.

Keywords

Cite

@article{arxiv.2303.15660,
  title  = {Graphs with queue number three and unbounded stack number},
  author = {Yui Hin Arvin Leung},
  journal= {arXiv preprint arXiv:2303.15660},
  year   = {2023}
}

Comments

31 pages, 7 figures

R2 v1 2026-06-28T09:36:59.783Z