arXiv++ Combinatorics

Browse math.CO papers from arXiv

Constructing Dominating Sets in Circulant Graphs

Published: 2016-02-03 | Updated: 2016-03-02

Abstract

We give an efficient construction of a reasonably small dominating set in a circulant graph on $n$ notes and $k$ distinct chord lengths. This result is based on bounds on some double exponential sums. .

BibTeX

Loading...