arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Constructing Dominating Sets in Circulant Graphs
Igor E. Shparlinski
Published: 2016-02-03 | Updated: 2016-03-02
Note:
DOI:
10.1007/s00026-018-0377-1
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all