4 价 Cayley 图在阿贝尔群上的 k-spanning 循环性

Brian Alspach; Aditya Joshi

4 价 Cayley 图在阿贝尔群上的 k-spanning 循环性

组合数学 2024-02-21 v1

作者: Brian Alspach , Aditya Joshi

摘要

若图 $X$ 中任意取 $k$ 个互不相同的顶点集合 $S$ ，存在由 $k$ 个环组成的 2-factor，使得 $S$ 中的每个顶点属于不同的环，则称图 $X$ 为 $k$ -spanning cyclable。本文考察了 4 价 Cayley 图在阿贝尔群上的 $k$ -spanning 循环性。

关键词

Cayley 图 k-spanning 循环性 4 价阿贝尔群 2-factor

引用

@article{arxiv.2402.12695,
  title  = {On the k-spanning cyclability of 4-valent Cayley graphs on Abelian groups},
  author = {Brian Alspach and Aditya Joshi},
  journal= {arXiv preprint arXiv:2402.12695},
  year   = {2024}
}

备注

18 pages, 8 figures

相关论文

查看更多相关论文 →