在1950年代末和1960年代初扩展了有关图形统治的研究。该主题的历史可以追溯到1862年,他研究了确定控制或覆盖棋盘需要多少个女王的问题[9]。克劳德·伯格(Claude Berge)在1958年的图理论书中首先提出了图的统治数或(外部稳定系数)的概念。术语(主导数字)和(主导集)首先由Oystein Ore在1962年的图表理论书中使用[10]。由Cockayne和Hedetniemi在1977年提出了公认的符号𝛾(𝐺),以表示统治数[11]。娱乐性数学的研究导致对图中的优势进行了研究。数学家专门研究了如何以与他们可以攻击或控制棋盘上每个正方形相同的方式排列碎片[12]。