Isomorphism Checking of I-graphs |
| |
Authors: | Boris Horvat Toma? Pisanski Arjana ?itnik |
| |
Affiliation: | 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 等数据库收录! |
|