We consider optimal control problems for doubly nonlinear parabolic problems of p-type on metric graphs. We propose a space-time domain decomposition method based on Robin interface conditions. We proof convergence and provide numerical examples.