Graph isomorphism and equality of simplices |
| |
Authors: | V Yu Protasov |
| |
Institution: | 1. Moscow State University, Moscow, Russia
|
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|