Domination ratio of integer distance digraphs
Combinatorics
2019-03-06 v1
Abstract
An integer distance digraph is the Cayley graph of the additive group of all integers with respect to some finite subset . The domination ratio of is the minimum density of a dominating set in . We establish some basic results on the domination ratio of and precisely determine it when with dividing .
Keywords
Cite
@article{arxiv.1903.01844,
title = {Domination ratio of integer distance digraphs},
author = {Jia Huang},
journal= {arXiv preprint arXiv:1903.01844},
year = {2019}
}
Comments
14 pages