Applied and Algorithmic Graph Theory
Designed 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.
An Introduction to Algorithms
Paths and Distance in Graphs
10 other sections not shown
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