Arjana Žitnik: GI-graphs

Povzetek. I-graphs were introduced in 1988 in the Foster Census and form a natural generalization of the generalized Petersen graphs. An I-graph is described by three integer parameters. These graphs failed to attract attention of researchers for many years, probably due to the fact that among the I-graphs only generalized Petersen graphs may be vertex-transitive or edge-transitive.

We now define a new class of graphs and call them GI-graphs (generalized I-graphs). We study different properties of GI-graphs. In particular, we show that such graphs may be vertex-transitive. We also study automorphism groups of GI-graphs.