Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs

Martin Tompa. Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs. SIAM Journal on Computing, 21(6):1153-1160, 1992.

@article{Tompa92,
  title = {Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs},
  author = {Martin Tompa},
  year = {1992},
  tags = {traversal, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Tompa92},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {21},
  number = {6},
  pages = {1153-1160},
}