Title of article :
Tetravalent edge-transitive graphs of girth at most 4
Author/Authors :
Poto?nik، نويسنده , , Primo? and Wilson، نويسنده , , Steve، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
20
From page :
217
To page :
236
Abstract :
This is the first in the series of articles stemming from a systematical investigation of finite edge-transitive tetravalent graphs, undertaken recently by the authors. In this article, we study a special but important case in which the girth of such graphs is at most 4. In particular, we show that, except for a single arc-transitive graph on 14 vertices, every edge-transitive tetravalent graph of girth at most 4 is the skeleton of an arc-transitive map on the torus or has one of these two properties:(1) exist two vertices sharing the same neighbourhood, edge belongs to exactly one girth cycle. s with property (1) or (2) are then studied further. It is shown that they all arise either as subdivided doubles of smaller arc-transitive tetravalent graphs, or as line graphs of triangle-free ( G , 1 ) -regular and ( G , 2 ) -arc-transitive cubic graphs, or as partial line graphs of certain cycle decompositions of smaller tetravalent graphs.
Keywords :
graph , Automorphism group , Edge-transitive graphs , Symmetry , Tetravalent graphs , Locally arc-transitive graph , Semisymmetric graph , Linking ring structure , Cycle decomposition
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2007
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527786
Link To Document :
بازگشت