Generalized sum-free sets and cycle saturated regular graphs
Combinatorics
2021-08-31 v1
Abstract
Gerbner, Patk\'{o}s, Tuza, and Vizer recently initiated the study of -saturated regular graphs. One of the essential problems in this line of research is determining when such a graph exists. Using generalized sum-free sets we prove that for any odd integer , there is an -vertex regular -saturated graph for all . Our proof is based on constructing a special type of sum-free set in . We prove that for all even and integers , there is a symmetric complete -sum-free set in . We pose the problem of finding the minimum size of such a set, and present some examples found by a computer search.
Keywords
Cite
@article{arxiv.2108.13406,
title = {Generalized sum-free sets and cycle saturated regular graphs},
author = {David Davini and Craig Timmons},
journal= {arXiv preprint arXiv:2108.13406},
year = {2021}
}