arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.3230math.CO
收藏

排列蛇的构造

Construction of Permutation Snarks

Jonas Hägglund, Arthur Hoffmann-Ostenhof

摘要:

置换咆哮是具有由两个无弦电路组成的2因子$F_2$的咆哮; $F_2$被称为$G$的置换2因子。我们构造了一个循环5-边连通置换记号的无限族$\mathcal H$.证明了对于每个成员$G \in \mathcal H$,由$G$的构造给出的置换2-因子不包含在$G$的任何圈双覆盖中.

英文摘要:

A permutation snark is a snark which has a 2-factor $F_2$ consisting of two chordless circuits; $F_2$ is called the permutation 2-factor of $G$. We construct an infinite family $\mathcal H$ of cyclically 5-edge connected permutation snarks. Moreover, we prove for every member $G \in \mathcal H$ that the permutation 2-factor given by the construction of $G$ is not contained in any circuit double cover of $G$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑