平面、4-连通、无 K_{2,5} 次要子图的图的特征刻画

Emily Abernethy Marshall; Liana Yepremyan; Zach Gaslowitz

平面、4-连通、无 K_{2,5} 次要子图的图的特征刻画

组合数学 2015-08-24 v2 离散数学

作者: Emily Abernethy Marshall , Liana Yepremyan , Zach Gaslowitz

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明每个平面、4-连通、无 K_{2,5} 次要子图的图都是长度至少为六的偶长圈的平方。

关键词

平面图 4-连通图无K_{2,5}次要子图圈的平方图的特征刻画

引用

@article{arxiv.1507.06800,
  title  = {The Characterization of planar, 4-connected, K_{2,5}-minor-free graphs},
  author = {Emily Abernethy Marshall and Liana Yepremyan and Zach Gaslowitz},
  journal= {arXiv preprint arXiv:1507.06800},
  year   = {2015}
}