置换斯纳克图的构造
组合数学
2012-08-17 v1
摘要
置换斯纳克图(permutation snark)是指具有一个由两个无弦圈组成的 2-因子 的斯纳克图; 被称为 的置换 2-因子。我们构造了一个无限族 的循环 5-边连通置换斯纳克图。此外,我们证明了对于 中的每个成员 ,由 的构造所给出的置换 2-因子不包含在 的任何圈双覆盖中。
引用
@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}
}