Kantenprimitive Graphen vom Grad drei |
| |
Authors: | Richard M Weiss |
| |
Affiliation: | Technische Universität Berlin, Fachbereich Mathematik, 1 Berlin 12, Germany |
| |
Abstract: | A graph is called edge- (vertex-) primitive if the group of automorphisms acts as a primitive permutation group on the set of edges (vertices). It is shown that there are only four edge-primitive trivalent graphs. Three are bipartite cages; the fourth, with 102 vertices, is also vertex-primitive. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|