A Geometric Approach to Graph Isomorphism

DOI10.1007/978-3-319-13075-0_53zbMath1435.05142arXiv1301.2390OpenAlexW2103707316MaRDI QIDQ2942669

Pawan Aurora, Shashank K. Mehta

Publication date: 11 September 2015

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.2390

zbMATH Keywords

linear programmingpolyhedral combinatoricsgraph isomorphism problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Linear programming (90C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

This page was built for publication: A Geometric Approach to Graph Isomorphism