A normal quotient analysis for some families of oriented four-valent graphs

Jehan Al-Bar, Ahmad Al-Kenani, Najat Muthana, Cheryl Praeger

    Research output: Contribution to journalArticlepeer-review

    5 Citations (Web of Science)
    75 Downloads (Pure)

    Abstract

    We analyse the normal quotient structure of several infinite families of finite connected edge-transitive, four-valent oriented graphs. These families were singled out by Marusic and others to illustrate various different internal structures for these graphs in terms of their alternating cycles (cycles in which consecutive edges have opposite orientations). Studying the normal quotients gives fresh insights into these oriented graphs: in particular we discovered some unexpected ‘cross-overs’ between these graph families when we formed normal quotients. We determine which of these oriented graphs are ‘basic’, in the sense that their only proper normal quotients are degenerate. Moreover, we show that the three types of edge-orientations studied are the only orientations, of the underlying undirected graphs in these families, which are invariant under a group action which is both vertex-transitive and edge-transitive.
    Original languageEnglish
    Pages (from-to)361-381
    Number of pages21
    JournalArs Mathematica Contemporanea
    Volume12
    Issue number2
    Publication statusPublished - 2017

    Fingerprint

    Dive into the research topics of 'A normal quotient analysis for some families of oriented four-valent graphs'. Together they form a unique fingerprint.

    Cite this