1936年以後,由於生產管理、軍事、交通運輸、電腦和通訊網路等等各方面許多離散數學問題的出現,大大促進了圖論的發展。特別是1970年代以後,大型電腦的出現,使得大規模問題的求解成為可能,圖論和它在許多領域的應用呈現「爆炸性的發展」,各式各樣圖論的書籍以幾何級數的速度產生,本書就是其中之一。在圖的理論方面,膾炙人口的結果包含:Appel、Haken和Koch [1977]藉由電腦的幫助,透過「放電論證法」證明四色問題;Robertson和Seymour從1983年到2004年在Journal of Combinatorial Theory, Series B發表一連串20篇,總共超過500頁的文章,奠定了次圖(graph minor)相關的重要理論;Chudnovsky、Robertson、Seymour和Thomas [2006]在Annals of Mathematics發表了一篇長達179頁的論文,證明了Berge在1960 年代提出的著名的「強完美圖猜測」。