Isomorphism checking of I-graphsHorvat, Boris (Avtor) Pisanski, Tomaž (Avtor) Žitnik, Arjana (Avtor) mathematicsgraph theoryisomorphismI-graphgeneralized Petersen graphWe 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\} = \{aj \mod n, \; ak \mod n \}$▫ or ▫$\{j_1, k_1\} = \{aj \mod n, \; -ak \mod n\}$▫. This result has an application in the enumeration of non-isomorphic ▫$I$▫-graphs and unit-distance representations of generalized Petersen graphs.20122013-10-15 12:04:50Delo ni kategorizirano444ISSN: 0911-0119UDK: 519.17COBISS.SI-ID: 16069977sl