两个嵌套环的优美性:初步探讨
组合数学
2024-11-21 v1
摘要
已知若一个平面图是优美的(相应地,近优美的),则其半对偶是保守的(相应地,近保守的)。在本文中,我们证明:对于由两个嵌套环构成且大小为 的平面图,当 时其半对偶是保守的,否则是近保守的。我们还证明,对于给定整数 ,存在 ,使得当 时,若 (相应地,),则存在一个由大小分别为 和 的两个嵌套环构成的优美(相应地,近优美)平面图。
引用
@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