# Arjana Žitnik: GI-graphs

Date: 2. 1. 2012

Source: Discrete mathematics seminar

Source: Discrete mathematics seminar

Torek, 3. 1. 2012 od 10h do 12h, Plemljev seminar, Jadranska 19

**Povzetek.**

*-graphs were introduced in 1988 in the Foster Census and form a natural generalization of the generalized Petersen graphs. An*

**I***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.