Tetravalent graphs admitting half-transitive group actions: Alternating cycles (Q1305529)

From MaRDI portal





scientific article; zbMATH DE number 1346893
Language Label Description Also known as
English
Tetravalent graphs admitting half-transitive group actions: Alternating cycles
scientific article; zbMATH DE number 1346893

    Statements

    Tetravalent graphs admitting half-transitive group actions: Alternating cycles (English)
    0 references
    0 references
    0 references
    18 May 2000
    0 references
    A graph \(X\) is said to be \((G,1/2)\)-transitive if the group \(G\) acts transitively on the vertices and edges, but not on the arcs of \(X\). The authors investigate finite, connected, 4-valent graphs \(X\) which are \((G,1/2)\)-transitive. It is proved that these graphs are covers of such graphs which have one of three attachment properties: tightly attached, loosely attached, or antipodally attached. Examples of these attachment properties are given and the complete classification of the tightly attached examples is presented.
    0 references
    half-transitive group actions
    0 references
    cycles
    0 references
    attachment
    0 references
    classification
    0 references

    Identifiers