Matrix Partitions of Split Graphs

Tomás Feder, Pavol Hell, Oren Shklarsky

Matrix partition problems generalize a number of natural graph partition problems, and have been studied for several standard graph classes. We prove that each matrix partition pro…