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 条
  • [1] Bosma W, 1999, SOLVING PROBLEMS MAG
  • [2] Bouwer I. Z., 1972, Journal of Combinatorial Theory, Series B, V12, P32, DOI 10.1016/0095-8956(72)90030-5
  • [3] AN EDGE BUT NOT VERTEX TRANSITIVE CUBIC GRAPH
    BOUWER, IZ
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1968, 11 (04): : 533 - &
  • [4] BOUWER IZ, 1988, FOSTER CENSUS C BABB
  • [5] CONDER MDE, UNPUB CENSUS CUBIC S
  • [6] Folkman J., 1967, J. Combinatorial Theory, V3, P215
  • [7] AUTOMORPHISMS OF TRIVALENT GRAPHS
    GOLDSCHMIDT, DM
    [J]. ANNALS OF MATHEMATICS, 1980, 111 (02) : 377 - 406
  • [8] Gross J.L., 1987, Topological graph theory
  • [9] IOFINOVA ME, 1994, INVESTIGATIONS ALGEB, P459
  • [10] Ivanov A. V., 1987, Combinatorial design theory, P273