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

平方圈的凸子图和支撑树

Convex subgraphs and spanning trees of the square cycles

Akihiro Munemasa, Yuuho Tanaka

摘要:

本文对平方圈的连通生成凸子图进行了分类。证明了$C_n^2$的每一个生成树都包含在$C_n^2$的一个唯一的非平凡连通生成凸子图中.其结果是,我们得到了一个纯粹的组合推导公式的生成树的平方圈的数目。

英文摘要:

We classify connected spanning convex subgraphs of the square cycles. We then show that every spanning tree of $C_n^2$ is contained in a unique nontrivial connected spanning convex subgraph of $C_n^2$. As a result, we obtain a purely combinatorial derivation of the formula for the number of spanning trees of the square cycles.

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

↑