The obstructions for toroidal graphs with no $K_{3,3}$'s

Andrei Gagarin; Wendy Myrvold; John Chambers

doi:10.1016/j.disc.2007.12.075

The obstructions for toroidal graphs with no $K_{3,3}$'s

组合数学 2010-12-22 v2 离散数学

作者: Andrei Gagarin , Wendy Myrvold , John Chambers

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

Forbidden minors and subdivisions for toroidal graphs are numerous. We consider the toroidal graphs with no $K_{3,3}$ -subdivisions that coincide with the toroidal graphs with no $K_{3,3}$ -minors. These graphs admit a unique decomposition into planar components and have short lists of obstructions. We provide the complete lists of four forbidden minors and eleven forbidden subdivisions for the toroidal graphs with no $K_{3,3}$ 's and prove that the lists are sufficient.

引用

@article{arxiv.math/0411488,
  title  = {The obstructions for toroidal graphs with no $K_{3,3}$'s},
  author = {Andrei Gagarin and Wendy Myrvold and John Chambers},
  journal= {arXiv preprint arXiv:math/0411488},
  year   = {2010}
}

备注

10 pages, 7 figures, revised version with additional details

The obstructions for toroidal graphs with no $K_{3,3}$'s

摘要

引用

备注

相关论文