Text this: Graph-Based Multi Robot Motion Planning: Feasibility and Structural Properties