关于 Sewell 和 Trotter 的一个定理

Samuel Fiorini; Gwenaël Joret

doi:10.1016/j.ejc.2008.05.002

关于 Sewell 和 Trotter 的一个定理

组合数学 2008-12-15 v2

作者: Samuel Fiorini , Gwenaël Joret

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

Sewell 和 Trotter [J. Combin. Theory Ser. B, 1993] 证明了每个不同构于 $K_1$ 、 $K_2$ 或奇圈的连通 $\alpha$ -临界图都包含一个全奇 $K_4$ -细分。他们的定理蕴含了在不包含全奇 $K_4$ -细分的图中关于稳定集的一个有趣的极小 - 极大关系。在本文中，我们给出了 Sewell 和 Trotter 定理的一个更简单的证明。

关键词

Sewell 和 Trotter 定理 $\alpha$-临界图全奇 $K_4$-细分稳定集极小 - 极大关系图论

引用

@article{arxiv.0712.3956,
  title  = {On a Theorem of Sewell and Trotter},
  author = {Samuel Fiorini and Gwenaël Joret},
  journal= {arXiv preprint arXiv:0712.3956},
  year   = {2008}
}

备注

Referee comments incorporated

关于 Sewell 和 Trotter 的一个定理

摘要

关键词

引用

备注

相关论文