A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two

P. Potocnik, P. Spiga, Gabriel Verret

    Research output: Contribution to journalArticle

    33 Citations (Scopus)
    186 Downloads (Pure)

    Abstract

    A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a half-arc-transitive group of automorphisms on up to 1000 vertices is obtained. Several graph-theoretical properties of the elements of our census are calculated and discussed.
    Original languageEnglish
    Pages (from-to)133-148
    Number of pages16
    JournalArs Mathematica Contemporanea
    Volume8
    Issue number1
    Publication statusPublished - Jan 2015

    Fingerprint Dive into the research topics of 'A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two'. Together they form a unique fingerprint.

    Cite this