Modern Graph Theory
Combinatorics: Ancient and Modern
Oxfrod University Press
Place of Publication
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.
Lowell Beineke and Robin Wilson (2013).
Modern Graph Theory. Combinatorics: Ancient and Modern. 330-352. Oxford, England: Oxfrod University Press.