A Hierarchy of Tinhofer Graphs: Separations and Membership Testing

Sutanay Bhattacharjee, Ameya Panse, Jayalal Sarma

Color refinement is an important technique that works very well in practice for the graph isomorphism problem. Tinhofer graphs are the class of graphs for which refinement together…