中文

55-与56-构形是可约的

组合数学 2021-07-13 v1

摘要

GG 为最小度至少为 4 的 4-色极大平面图(MPG),CCGG 的一条偶长圈。若对 GG 的某个 Kempe 等价类中的任意 ff 均有 f(C)=2|f(C)|=2,则称 CCGG 的不变双色圈(UBC),相应地称 GG 为关于 CC 的不变双色圈极大平面图(UBCMPG),其中 f(C)={f(v)vV(C)}f(C)=\{f(v)| v\in V(C)\}。对于关于 UBC CC 的 UBCMPG GG,由属于 CC 及其内部(或外部)的边集所诱导的 GG 的子图记为 GCG^C,称为 GG 的基模;特别地,当 CC 的长度为 4 时,我们用 C4C_4 代替 CC,并称 GC4G^{C_4} 为 4-基模。本文首先研究 UBCMPG 的性质,证明每个 4-基模 GC4G^{C_4} 含有一个 4-染色,使得 C4C_4 为双色且在一对对角顶点间至少存在两条不同颜色的双色路(这些路称为模路)。我们进一步证明每个 4-基模 GC4G^{C_4} 含有一个 4-染色(称为去圈染色),使得一条模路的两端点被染以不同颜色。最后,基于 MPG 的收缩与扩展运算技术,我们将 55-构形和 56-构形的可约性问题转化为 4-基模的去圈染色问题,从而证明二者是可约的。

关键词

引用

@article{arxiv.2107.05454,
  title  = {55- and 56-configurations are reducible},
  author = {Jin Xu},
  journal= {arXiv preprint arXiv:2107.05454},
  year   = {2021}
}