中文

若干连和图的 2-记号图独异号

组合数学 2025-05-26 v1

摘要

22 记号图 F2(G)F_2(G) 是由图 GG 的所有 22 子集组成的图,其中两个顶点当且仅当其对称差为 GG 中的一条边时才相邻。设 GGEnE_nHH 的连和图,其中 HH 为任意图。本文给出一种从 F2(G)F_2(G) 的一个独立集 I{\mathcal I} 构造独立集 I{\mathcal I}' 的方法,使得 II|{\mathcal I}'| \geq |{\mathcal I}|。作为应用,我们获得了散热图 Fn,mF_{n, m}、轮图 Wn,mW_{n, m}En+KnE_n+K_n22 记号图的独异号。

关键词

引用

@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