## Applied and Algorithmic Graph TheoryDesigned as a bridge to cross the gap between mathematics and computer science, and planned as the mathematics base for computer science students, this maths text is designed to help the student develop an understanding of the concept of an efficient algorithm. |

### 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