首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号