## Applied and Algorithmic Graph TheoryDesigned as the bridge to cross the widening gap between mathematics and computer science, and planned as the mathematical base for computer science students, this maths text is written for upper-level college students who have had previous coursework involving proofs and proof techniques. |

### What people are saying - Write a review

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

### Contents

An Introduction to Algorithms | 38 |

Trees | 62 |

Paths and Distance in Graphs | 99 |

Copyright | |

10 other sections not shown

### Common terms and phrases

1-factor active vertex adjacency list alternating tree apply assigned Assume augmenting path belongs bipartite graph breadth-first search color complete graph complexity of Step component of G connected graph construct Corollary corresponding cut-vertex degree sequence deleted denote depth-first search dfi(v digraph edge of G edges incident efficient algorithm embedding end-vertex eulerian circuit example exists follows G contains G of Figure G of order given graph graph G graph of order Graph Theory hamiltonian cycle Hence induced isomorphic labeled Let G maximum flow maximum matching maximum number maximum weight minimum spanning tree multigraph nontrivial NP-complete obtained otherwise pair PARENT(v partite sets path in G Petersen graph planar graph plane positive integer Problem Set produces Proof Ramsey numbers return to Step rooted tree semipath shortest Show single vertex strong component subgraph of G subset Suppose Theorem tournament underlying graph vertices adjacent vertices of G weighted graph