具有特殊生成树的 Snark
组合数学
2018-10-09 v2
摘要
设 为一个三次图,其可分解为一个生成树 和一个 -正则子图 ,即 且 。我们对以下问题给出了答案:若 为一个 snark, 的环路可以具有哪些长度?注意 是一个 hist(即不含二度顶点的生成树),且每个具有 hist 的三次图均具有上述分解。
引用
@article{arxiv.1706.05595,
title = {Snarks with special spanning trees},
author = {Arthur Hoffmann-Ostenhof and Thomas Jatschka},
journal= {arXiv preprint arXiv:1706.05595},
year = {2018}
}