中文

置换斯纳克图的构造

组合数学 2012-08-17 v1

摘要

置换斯纳克图(permutation snark)是指具有一个由两个无弦圈组成的 2-因子 F2F_2 的斯纳克图;F2F_2 被称为 GG 的置换 2-因子。我们构造了一个无限族 H\mathcal H 的循环 5-边连通置换斯纳克图。此外,我们证明了对于 H\mathcal H 中的每个成员 GG,由 GG 的构造所给出的置换 2-因子不包含在 GG 的任何圈双覆盖中。

关键词

引用

@article{arxiv.1208.3230,
  title  = {Construction of Permutation Snarks},
  author = {Jonas Hägglund and Arthur Hoffmann-Ostenhof},
  journal= {arXiv preprint arXiv:1208.3230},
  year   = {2012}
}