Graph isomorphism and equality of simplices
Vladimir Yu. Protasov · Mathematical Notes · 2009
We show that the graph isomorphism problem is equivalent to the problem of recognizing equal simplices in ℝ n . This result can lead to new methods in the graph isomorphism problem based on geometrical properties of simplices. In particular, relations between several well-known classes of invariants of graphs and geometrical invariants of simplices are established.