## Selected topics in graph theory, Volume 1 |

### What people are saying - Write a review

User Review - Flag as inappropriate

good to read and understand for graph theory beginners

### Contents

3 | 51 |

The AppelHaken Proof of the FourColor Theorem | 83 |

5 | 103 |

Copyright | |

11 other sections not shown

### Other editions - View all

### Common terms and phrases

2-cell embedding adjacent algorithm arcs automorphism Beineke bipartite graph Chapter chromatic index Chvatal color Combinatorial Theory complete graph component configurations connected graph contains Corollary current graph cycles denote digraph directed circuit disjoint dual edges of G eigenvalues Erdos Eulerian graphs example exists finite following result formula genus given graph G graph of order Graph Theory Hamiltonian circuit Hamiltonian graphs Harary Heawood hypohamiltonian graphs hypomorphic integer isomorphic Konig property Lemma Let G line graph lower bound Mathematics matrix maximum valency Menger property Menger's theorem minimum number modulo non-orientable number of edges number of vertices ordinary graph orientable partition path permutation Petersen graph planar graph problem proof proved q edges Ramsey numbers regions Ringel Section set of vertices strongly regular graphs subset subtournaments surface Theorem 2.1 tournament trees triangle triangular embedding two-graph unavoidable set valency valency-sequence vertex vertex-set vertices of G vertices of valency voltage graph