The vertex-transitive and edge-transitive tetravalent graphs of square-free order

Cai-Heng Li, Z.P. Lu, G.X. Wang

    Research output: Contribution to journalArticle

    11 Citations (Scopus)

    Abstract

    © 2014, Springer Science+Business Media New York. In this paper, a classification is given for tetravalent graphs of square-free order which are vertex-transitive and edge-transitive. It is shown that such graphs are Cayley graphs, edge-regular metacirculants and covers of some graphs arisen from simple groups $$\mathrm{A}_7$$A7, $$\mathrm{J}_1$$J1 and $$\mathrm{PSL}(2,p)$$PSL(2,p).
    Original languageEnglish
    Pages (from-to)25-50
    JournalJournal of Algebraic Combinatorics
    Volume42
    Issue number1
    DOIs
    Publication statusPublished - 2015

    Fingerprint

    Edge-transitive Graph
    Vertex-transitive
    Square free
    Graph in graph theory
    Cayley Graph
    Simple group
    Cover

    Cite this

    @article{d9b015d6b20a4bcba4e2f50911bbcc39,
    title = "The vertex-transitive and edge-transitive tetravalent graphs of square-free order",
    abstract = "{\circledC} 2014, Springer Science+Business Media New York. In this paper, a classification is given for tetravalent graphs of square-free order which are vertex-transitive and edge-transitive. It is shown that such graphs are Cayley graphs, edge-regular metacirculants and covers of some graphs arisen from simple groups $$\mathrm{A}_7$$A7, $$\mathrm{J}_1$$J1 and $$\mathrm{PSL}(2,p)$$PSL(2,p).",
    author = "Cai-Heng Li and Z.P. Lu and G.X. Wang",
    year = "2015",
    doi = "10.1007/s10801-014-0572-z",
    language = "English",
    volume = "42",
    pages = "25--50",
    journal = "Journal of Algebraic Combinatorics",
    issn = "0925-9899",
    publisher = "Springer",
    number = "1",

    }

    The vertex-transitive and edge-transitive tetravalent graphs of square-free order. / Li, Cai-Heng; Lu, Z.P.; Wang, G.X.

    In: Journal of Algebraic Combinatorics, Vol. 42, No. 1, 2015, p. 25-50.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - The vertex-transitive and edge-transitive tetravalent graphs of square-free order

    AU - Li, Cai-Heng

    AU - Lu, Z.P.

    AU - Wang, G.X.

    PY - 2015

    Y1 - 2015

    N2 - © 2014, Springer Science+Business Media New York. In this paper, a classification is given for tetravalent graphs of square-free order which are vertex-transitive and edge-transitive. It is shown that such graphs are Cayley graphs, edge-regular metacirculants and covers of some graphs arisen from simple groups $$\mathrm{A}_7$$A7, $$\mathrm{J}_1$$J1 and $$\mathrm{PSL}(2,p)$$PSL(2,p).

    AB - © 2014, Springer Science+Business Media New York. In this paper, a classification is given for tetravalent graphs of square-free order which are vertex-transitive and edge-transitive. It is shown that such graphs are Cayley graphs, edge-regular metacirculants and covers of some graphs arisen from simple groups $$\mathrm{A}_7$$A7, $$\mathrm{J}_1$$J1 and $$\mathrm{PSL}(2,p)$$PSL(2,p).

    U2 - 10.1007/s10801-014-0572-z

    DO - 10.1007/s10801-014-0572-z

    M3 - Article

    VL - 42

    SP - 25

    EP - 50

    JO - Journal of Algebraic Combinatorics

    JF - Journal of Algebraic Combinatorics

    SN - 0925-9899

    IS - 1

    ER -