Minimal obstructions for a matrix partition problem in chordal graphs

Juan Carlos García-Altamirano, César Hernández-Cruz

If $M$ is an $m\times m$ matrix over $\{0,1,\ast \}$, an $M$-partition of a graph $G$ is a partition $(V_1,\dots V_m)$ such that $V_i$ is completely adjacent (non-adjacent) to…