Towards an Isomorphism Dichotomy for Hereditary Graph Classes
Sign Up to like & getrecommendations! Published in 2017 at "Theory of Computing Systems"
DOI: 10.1007/s00224-017-9775-8
Abstract: In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for… read more here.
Keywords: isomorphism problem; color valence; graph classes; graph ... See more keywords