Title

Modern Graph Theory

Document Type

Book Chapter

Publication Date

2013

Publication Source

Combinatorics: Ancient and Modern

Inclusive pages

330-352

Publisher

Oxfrod University Press

Place of Publication

Oxford, England

ISBN/ISSN

978-0-19-965659-2

Peer Reviewed

yes

Abstract

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.

Keywords

Graph theory

Disciplines

Mathematics

This document is currently not available here.

  Contact Author

Share

COinS