On cubic graphs admitting an edge-transitive solvable group

被引:56
作者
Malnic, A [1 ]
Marusic, D [1 ]
Potocnik, P [1 ]
机构
[1] Univ Ljubljana, Oddelek Matemat, IMFM, Ljubljana 1111, Slovenia
关键词
symmetric graph; edge transitive graph; cubic graph; trivalent graph; covering projection of graphs; solvable group of automorphisms;
D O I
10.1023/B:JACO.0000047284.73950.bc
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using covering graph techniques, a structural result about connected cubic simple graphs admitting an edge-transitive solvable group of automorphisms is proved. This implies, among other, that every such graph can be obtained from either the 3-dipole Dip(3) or the complete graph K-4, by a sequence of elementary-abelian covers. Another consequence of the main structural result is that the action of an arc-transitive solvable group on a connected cubic simple graph is at most 3-arc-transitive. As an application, a new infinite family of semisymmetric cubic graphs, arising as regular elementary abelian covering projections of K-3,K-3, is constructed.
引用
收藏
页码:99 / 113
页数:15
相关论文
共 21 条