中文

关于 Cayley 图中正则集的注记

组合数学 2022-12-06 v1

摘要

Γ\Gamma 顶点集的一个子集 RR 若诱导出 κ\kappa-正则子图且 RR 外的每个顶点恰与 RRτ\tau 个顶点相邻,则称其为 (κ,τ)(\kappa,\tau)-正则集。特别地,若 RR 是有限群 GG 上某 Cayley 图的 (κ,τ)(\kappa,\tau)-正则集,则称 RRGG(κ,τ)(\kappa,\tau)-正则集。设 HHGG 的非平凡正规子群,κ\kappaτ\tau 为一对满足 0κH10\leq\kappa\leq|H|-11τH1\leq\tau\leq|H|gcd(2,H1)κ\gcd(2,|H|-1)\mid\kappa 的整数。证明:(i) 若 τ\tau 为偶数,则 HHGG(κ,τ)(\kappa,\tau)-正则集;(ii) 若 τ\tau 为奇数,则 HHGG(κ,τ)(\kappa,\tau)-正则集当且仅当其为 GG(0,1)(0,1)-正则集。

关键词

引用

@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}
}