Modern graph theory
Lowell W. Beineke, Robin J. Wilson · Oxford University Press eBooks · 2013
During the first half of the 20th century many classic theorems about graphs were discovered, but it was not until the second half of the century that graph theory emerged as an important field in its own right. In this chapter we develop themes arising from the four-colour problem, before focusing on three specific subject areas — the factorization of graphs, connectivity, and graph algorithms.