若干连和图的 2-记号图独异号
组合数学
2025-05-26 v1
摘要
记号图 是由图 的所有 子集组成的图,其中两个顶点当且仅当其对称差为 中的一条边时才相邻。设 为 与 的连和图,其中 为任意图。本文给出一种从 的一个独立集 构造独立集 的方法,使得 。作为应用,我们获得了散热图 、轮图 和 的 记号图的独异号。
引用
@article{arxiv.2505.17419,
title = {Independence numbers of the 2-token graphs of some join graphs},
author = {Luis Manuel Rivera and Gerardo Vazquez Briones},
journal= {arXiv preprint arXiv:2505.17419},
year = {2025}
}
备注
12 pages