Asymptotic bounds on total domination in regular graphs

Carlos Hoppen, Giovane Mansan

We find new upper bounds on the size of a minimum totally dominating set for random regular graphs and for regular graphs with large girth. These bounds are obtained through the an…