Domination Number of Graphs Without Small Cycles

It has been shown (J. Harant and D. Rautenbach, Domination in bipartite graphs. Discrete Math. 309:113–122, 2009) that the domination number of a graph of order n and minimum degree at least 2 that does not contain cycles of length 4, 5, 7, 10 nor 13 is at most frac3n8{frac{3n}{8}}. They believed that the assumption that the graphs do not contain cycles of length 10 might be replaced by the exclusion of finitely many exceptional graphs. In this paper, we positively answer that if G is a connected graph of order n and minimum degree at least 2 that does not contain cycles of length 4, 5 nor 7 and is not one of three exceptional graphs, then the domination number of G is at most frac3n8{frac{3n}{8}}.