Quotients of connected regular graphs of even degree (Q1063616)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Quotients of connected regular graphs of even degree
scientific article

    Statements

    Quotients of connected regular graphs of even degree (English)
    0 references
    0 references
    0 references
    1985
    0 references
    A powerful technique for imbedding graphs on surfaces constructs a desired imbedding as a (possibly branched) covering space over a simpler imbedding (of a voltage graph). Thus it is useful to determine quotients of a given graph; these are candidates for a suitable voltage graph. \textit{J. L. Gross} and \textit{T. W. Tucker} [Pac. J. Math. 55, 391-402 (1974; Zbl 0306.55001)] described all regular quotients of complete graphs. The present paper introduces a method for describing all quotients (both regular and irregular) of finite connected regular graphs of even degree, with a given 2-factorization. This method is based on the characterization by \textit{J. L. Gross} [J. Comb. Theory, Ser. B 22, 227- 232 (1977; Zbl 0369.05042)] of finite Schreier coset graphs as regular graphs of even degree.
    0 references
    quotients of finite connected regular graphs
    0 references
    imbedding graphs
    0 references
    voltage graph
    0 references
    finite Schreier coset graphs
    0 references

    Identifiers