中文

关于奇数环面网格的近乎可分散性注记

组合数学 2024-06-04 v1

摘要

GG 的匹配书厚度 mbt(G)mbt(G) 是使得存在 mm 页匹配书嵌入的最小整数 mm。如果 mbt(G)=Δ(G)mbt(G)=\Delta(G),则图 GG 称为可分散的;如果 mbt(G)=Δ(G)+1mbt(G)=\Delta(G)+1,则称为近乎可分散的。最近,作者确定了奇数环面网格 Ts,tT_{s,t} 的近乎可分散性。在本注记中,我们进一步给出了该结果的简要证明。

关键词

引用

@article{arxiv.2406.00585,
  title  = {A note on the Nearly Dispersability of Odd Toroidal Grids},
  author = {Xiaoxiang Yu and Zeling Shao and Zhiguo Li},
  journal= {arXiv preprint arXiv:2406.00585},
  year   = {2024}
}