奇太阳系统谱问题的约化及素数情形

Marco Buratti; Anita Pasotti; Tommaso Traetta

doi:10.1002/jcd.21751

奇太阳系统谱问题的约化及素数情形

组合数学 2020-11-30 v2

作者: Marco Buratti , Anita Pasotti , Tommaso Traetta

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

在每顶点附着一条悬挂边的 $k$ -圈称为 $k$ -太阳。对于 $K_v$ 的 $k$ -太阳分解的存在性问题( $k$ 为奇数),仅当 $k=3$ 或 $5$ 时已被解决。通过采用 Hoffmann、Lindner 和 Rodger 用于约化完全图的奇圈系统谱问题的方法,我们证明:若对满足明显必要条件且落于范围 $2k< v < 6k$ 内的 $v$ ,存在 $K_v$ 的 $k$ -太阳系统( $k$ 为奇数),则对每个可容许的 $v\geq 6k$ 均存在此类系统。

关键词

太阳分解谱问题完全图圈系统组合设计

引用

@article{arxiv.1906.00630,
  title  = {A reduction of the spectrum problem for odd sun systems and the prime case},
  author = {Marco Buratti and Anita Pasotti and Tommaso Traetta},
  journal= {arXiv preprint arXiv:1906.00630},
  year   = {2020}
}

备注

28 pages, 2 figures

奇太阳系统谱问题的约化及素数情形

摘要

关键词

引用

备注

相关论文