On exponential domination of the consecutive circulant graph
Combinatorics
2017-12-18 v1
Abstract
For a graph we consider to be a porous exponential dominating set if for every where dist denotes the length of the smallest path. Similarly, is a non-porous exponential dominating set is for every where represents the length of the shortest path with no internal vertices in The porous and non-porous exponential dominating number of denoted and are the minimum cardinality of a porous and non-porous exponential dominating set, respectively. The consecutive circulant graph, is the set of vertices such that vertex is adjacent to for each In this paper we show
Keywords
Cite
@article{arxiv.1712.05429,
title = {On exponential domination of the consecutive circulant graph},
author = {Michael Dairyko and Michael Young},
journal= {arXiv preprint arXiv:1712.05429},
year = {2017}
}