Scifaro

中文

平方循环图的凸子图与生成树

组合数学 2023-02-21 v1

作者: Akihiro Munemasa , Yuuho Tanaka

在 arXiv 上查看 ↗ PDF ↗

摘要

我们对平方循环图的连通生成凸子图进行了分类。随后证明， $C_n^2$ 的每棵生成树都包含在 $C_n^2$ 的一个唯一的非平凡连通生成凸子图中。由此，我们得到了平方循环图生成树数目公式的一个纯组合推导。

关键词

平方循环图凸子图生成树组合推导图论

引用

@article{arxiv.2302.09283,
  title  = {Convex subgraphs and spanning trees of the square cycles},
  author = {Akihiro Munemasa and Yuuho Tanaka},
  journal= {arXiv preprint arXiv:2302.09283},
  year   = {2023}
}

备注

6 pages