Home > News > Arjana Žitnik: GI-graphs

Arjana Žitnik: GI-graphs

Date: 2. 1. 2012
Source: Discrete mathematics seminar
Torek, 3. 1. 2012 od 10h do 12h, Plemljev seminar, Jadranska 19
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.