中文

整数距离有向图的支配比

组合数学 2019-03-06 v1

摘要

整数距离有向图是全体整数加法群 Z\mathbb{Z} 关于某有限子集 SZS \subseteq \mathbb{Z} 的 Cayley 图 Γ(Z,S)\Gamma(\mathbb{Z},S)Γ(Z,S)\Gamma(\mathbb{Z},S) 的支配比是其支配集的最小密度。我们建立了关于 Γ(Z,S)\Gamma(\mathbb{Z},S) 支配比的一些基本结果,并在 S={s,t}S=\{s,t\}ss 整除 tt 时精确确定了该支配比。

关键词

引用

@article{arxiv.1903.01844,
  title  = {Domination ratio of integer distance digraphs},
  author = {Jia Huang},
  journal= {arXiv preprint arXiv:1903.01844},
  year   = {2019}
}

备注

14 pages