Exploiting Equitable Partitions for Efficient Block Triangularization

Mario Thüne

In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell…