The QAP-polytope and the graph isomorphism problem
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-018-0266-x
Abstract: In this paper we propose a geometric approach to solve the Graph Isomorphism (GI in short) problem. Given two graphs $$G_1, G_2$$G1,G2, the GI problem is to decide if the given graphs are isomorphic i.e.,… read more here.
Keywords: graph isomorphism; polytope; graphs isomorphic; problem ... See more keywords