PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Isomorphism checking of I-graphs
Tomaž Pisanski, Boris Horvat and Arjana Žitnik
Graphs and combinatorics 2011. ISSN 0911-0119


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.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:9262
Deposited By:Boris Horvat
Deposited On:21 February 2012