关于 Cayley 图中正则集的注记
组合数学
2022-12-06 v1
摘要
图 顶点集的一个子集 若诱导出 -正则子图且 外的每个顶点恰与 中 个顶点相邻,则称其为 -正则集。特别地,若 是有限群 上某 Cayley 图的 -正则集,则称 为 的 -正则集。设 为 的非平凡正规子群, 与 为一对满足 、 且 的整数。证明:(i) 若 为偶数,则 是 的 -正则集;(ii) 若 为奇数,则 是 的 -正则集当且仅当其为 的 -正则集。
引用
@article{arxiv.2212.01781,
title = {A note on regular sets in Cayley graphs},
author = {Junyang Zhang and Yanhong Zhu},
journal= {arXiv preprint arXiv:2212.01781},
year = {2022}
}