中文

环面上半等角映射中的哈密顿圈

组合数学 2013-09-02 v1 几何拓扑

摘要

半等角映射是阿基米德立体向 2-球面以外曲面的推广。环面上存在八种类型的半等角映射:{33,42}\{3^{3},4^{2}\}{32,4,3,4}\{3^{2},4,3,4\}{6,3,6,3}\{6,3,6,3\}{34,6}\{3^{4},6\}{4,82}\{4,8^{2}\}{3,122}\{3,12^{2}\}{4,6,12}\{4,6,12\}{6,4,3,4}\{6,4,3,4\}。在本文中,我们证明了除 {3,122}\{3,12^{2}\} 型映射外,环面上每种半等角映射中均存在哈密顿圈。这一结果为 Gru¨\ddot{u}nbaum \cite{grunbaum} 和 Nash-Williams \cite{nash williams} 提出的猜想提供了部分解答,该猜想认为环面上的每个 4-连通图都是哈密顿图。

关键词

引用

@article{arxiv.1308.6717,
  title  = {Hamiltonian Cycle in Semi-Equivelar Maps on the Torus},
  author = {Dipendu Maity and Ashish Kumar Upadhyay},
  journal= {arXiv preprint arXiv:1308.6717},
  year   = {2013}
}

备注

18 pages