中文

Token图的支配数

组合数学 2025-09-23 v1

摘要

GGkk-token图是图Fk(G)F_k(G),其顶点为V(G)V(G)的所有kk-子集;当两个顶点的对称差为GG中一对相邻顶点时,这两个顶点相邻。在本文中,我们研究星图SnS_n和完全图KnK_n的token图的支配数。

关键词

引用

@article{arxiv.2509.16448,
  title  = {Domination number of Token Graphs},
  author = {Ruy Fabila-Monroy and Sergio Gerardo Gómez-Galicia},
  journal= {arXiv preprint arXiv:2509.16448},
  year   = {2025}
}