Articles with "graph classes" as a keyword



Photo by julianhochgesang from unsplash

Towards an Isomorphism Dichotomy for Hereditary Graph Classes

Sign Up to like & get
recommendations!
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