中文

Heffter 阵列与曲面上的图双嵌入

组合数学 2014-12-03 v1

摘要

Heffter 阵列是一个 m×nm \times n 矩阵,其非零元素来自 Z2mn+1\mathbb{Z}_{2mn+1},满足:i) 每一行和每一列的和均为 0;ii) 来自 {x,x}\{x, -x\} 的元素不出现两次。我们构造了一些 Heffter 阵列。这些阵列用于构建拓扑图论中的电流图。进而,利用电流图嵌入完全图 K2mn+1K_{2mn+1},使得其面可以进行二染色,称为双嵌入(biembedding)。在某些条件下,每个颜色类形成一个圈系。这推广了 Steiner 三元系的双嵌入。我们讨论了一些变体,包括含有空单元的 Heffter 阵列、非定向曲面上的嵌入、完全多重图,以及使用整数算术代替模算术。

关键词

引用

@article{arxiv.1412.0949,
  title  = {Heffter Arrays and Biembedding Graphs on Surfaces},
  author = {Dan Archdeacon},
  journal= {arXiv preprint arXiv:1412.0949},
  year   = {2014}
}

备注

18 pages