A study of parallelism in graph theory.