加载中…
We prove that for every graph on vertices and with minimum degree five, the domination number cannot exceed . The proof combines an algorithmic approach and the discharging method. Using the same technique, we provide a shorter proof for the known upper bound on the domination number of graphs of minimum degree four.

生成讲解博客的中文版本

生成AI智能校验的中文版本