Creating Minimal Vertex Series Parallel Graphs from Directed Acyclic Graphs

Visualizing information whose underlying graph is directed acyclic is easier if the graph is Minimal Vertex Series Parallel (MVSP). We present method of transforming any directed acyclic graph into one that is MVSP. This enables an easy visualization of the information contained in the original graph. We illustrate this by an example of a schedule that contains parallelism.

• Type: Conference
• Year: 2004
• Where: APVIS
• Authors: Margaret Mitchell
• Keywords: APVIS 2004, APVIS 2007, Directed Acyclic Graph, Minimal Vertex Series, Underlying Graph