Text this: Graph models for message transmission with time optimality