GI-graphs (Seminar DM)

Iz MaFiRaWiki


Arjana Žitnik

Torek, 3. januar 2012, od 10-12, Plemljev seminar, Jadranska 19


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, 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 can be vertex-transitive. We also study automorphism groups of GI-graphs.

Glej tudi/See also

Seminar za diskretno matematiko

Osebna orodja