Scifaro

中文

4-临界平面图的肯普等价性

组合数学 2022-07-05 v3

作者: Carl Feghali

在 arXiv 上查看 ↗ PDF ↗

摘要

针对 Mohar 于 2007 年提出的一个问题，我们证明了：对于每一个 4-临界平面图，其所有 4-染色构成的集合都是一个肯普类。

关键词

肯普等价性 4-临界平面图 4-染色肯普类图染色

引用

@article{arxiv.2101.04065,
  title  = {Kempe equivalence of $4$-critical planar graphs},
  author = {Carl Feghali},
  journal= {arXiv preprint arXiv:2101.04065},
  year   = {2022}
}

备注

10 pages, 3 figures; incorporated referees' suggestions