Isomorphism of graph classes related to the circular-ones property

Andrew R. Curtis, Min Chih Lin, Ross M. McConnell +4

We give a linear-time algorithm that checks for isomorphism between two 0-1 matrices that obey the circular-ones property. This algorithm leads to linear-time isomorphism algorithm…