中文

具有特殊生成树的 Snark

组合数学 2018-10-09 v2

摘要

GG 为一个三次图,其可分解为一个生成树 TT 和一个 22-正则子图 CC,即 E(T)E(C)=E(G)E(T) \cup E(C) = E(G)E(T)E(C)=E(T) \cap E(C) = \emptyset。我们对以下问题给出了答案:若 GG 为一个 snark,CC 的环路可以具有哪些长度?注意 TT 是一个 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}
}