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


Isomorphism Checking of I-graphs
Authors:Boris Horvat  Toma? Pisanski  Arjana ?itnik
Institution:1. University of Primorska, Koper, Slovenia
2. Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia
3. University of Ljubljana, Ljubljana, Slovenia
Abstract:We consider the class of I-graphs, which is a generalization of the class of the generalized Petersen graphs. We show that two I-graphs I(n, j, k) and I(n, j 1, k 1) are isomorphic if and only if there exists an integer a relatively prime to n such that either {j 1, k 1} =? {a j mod n, a k mod n } or {j 1, k 1} =? {a j mod n, ? a k mod n }. This result has an application in the enumeration of non-isomorphic I-graphs and unit-distance representations of generalized Petersen graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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