What people are saying - Write a review
We haven't found any reviews in the usual places.
WILLIAM B JONES and Analysis
Contractions and the Theorem of Menger
9 other sections not shown
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