中文

两个嵌套环的优美性:初步探讨

组合数学 2024-11-21 v1

摘要

已知若一个平面图是优美的(相应地,近优美的),则其半对偶是保守的(相应地,近保守的)。在本文中,我们证明:对于由两个嵌套环构成且大小为 MM 的平面图,当 M0,3(mod4)M \equiv 0,3 \pmod 4 时其半对偶是保守的,否则是近保守的。我们还证明,对于给定整数 m13m_1 \geq 3,存在 m>m1m^* > m_1,使得当 m2mm_2 \geq m^* 时,若 m1+m20,3(mod4)m_1+m_2 \equiv 0,3 \pmod 4(相应地,m1+m21,2(mod4)m_1+m_2 \equiv 1,2 \pmod 4),则存在一个由大小分别为 m1m_1m2m_2 的两个嵌套环构成的优美(相应地,近优美)平面图。

关键词

引用

@article{arxiv.2411.12998,
  title  = {Gracefulness of two nested cycles: a first approach},
  author = {Miguel Licona and Joaquín Tey},
  journal= {arXiv preprint arXiv:2411.12998},
  year   = {2024}
}

备注

24 pages, 10 figures