关于树的 token 图的连通性
组合数学
2023-06-22 v3
摘要
设 和 为整数且满足 ， 为 阶简单图。 的 -token 图 的顶点是 的 -子集，其中两个顶点在 中相邻当且仅当它们的对称差是 的一条边。本文我们证明若 是一棵树，则 的连通性等于 的最小度。
引用
@article{arxiv.2004.14526,
title = {On the Connectivity of Token Graphs of Trees},
author = {Ruy Fabila-Monroy and Jesús Leaños and Ana Laura Trujillo-Negrete},
journal= {arXiv preprint arXiv:2004.14526},
year = {2023}
}