整数距离有向图的支配比
组合数学
2019-03-06 v1
摘要
整数距离有向图是全体整数加法群 关于某有限子集 的 Cayley 图 。 的支配比是其支配集的最小密度。我们建立了关于 支配比的一些基本结果,并在 且 整除 时精确确定了该支配比。
引用
@article{arxiv.1903.01844,
title = {Domination ratio of integer distance digraphs},
author = {Jia Huang},
journal= {arXiv preprint arXiv:1903.01844},
year = {2019}
}
备注
14 pages