Graph theory

(Graduate texts in mathematics)
Note: 
CounterGraphs.- Subgraphs.- Connected Graphs.- Trees.- Separable and Nonseparable Graphs.- Tree-Search Algorithms.- Flows in Networks.- Complexity of Algorithms.- Connectivity.- Planar Graphs.- The Four-Colour Problem.- Stable Sets and Cliques.- The Probabilistic Method.- Vertex Colourings.- Colourings of Maps.- Matchings.- Edge Colourings.- Hamilton Cycles.- Coverings and Packings in Directed Graphs.- Electrical Networks.- Integer Flows and Coverings.- Unsolved Problems.- References.- Glossary.- Index.

Graph theory (Engelsk)

Grundigt bearbejdet (Engelsk)
Bognummer: 
636225
Nota udgivelsesår: 
2017
Udgave: 
Springer, 2008
ISBN: 
9781846289699