This document outlines how multi-agent systems can support distributed graph transformations. It discusses graph grammars and their complexity, and how an agent system can facilitate parallel graph computations by decomposing graphs into complementary subgraphs distributed among agents. A case study demonstrates how agents coordinate to apply graph productions and incorporate vertices while avoiding conflicts.