## Graph theory |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

WILLIAM B JONES and Analysis | 11 |

Contractions and the Theorem of Menger | 32 |

2Connection | 54 |

Copyright | |

9 other sections not shown

### Other editions - View all

### Common terms and phrases

2-connected 2-separation adjoining arborescence automorphism belongs bicursal block of G bridge called cell-base chain-group chromatic polynomials coefficient color common vertices component of G connected graph corresponding cross-cap crosses cubic graph cut-vertex dart deduce define definition deleting denote digraph distinct dual edge of G end-graphs ends enumeration Euler characteristic Eulerian path follows from Theorem G is connected graph G graph theory Hamiltonian circuits Hence induced subgraph Let G Let H link of G link-graph loop Menger's Theorem Moreover nonnull null null graph number of edges orbits oriented path-bundle permutation Petersen graph planar graphs planar map planar mesh polynomial positive integer premap primitive chain Proof proper subgraph residual graphs respectively satisfies spanning subgraph subgraph H subgraph of G subset Suppose tail theorem follows Theorem XI Tutte unicursal valency vertex of G vertex-graph vertices of attachment virtual edges W. T. Tutte write zero