Quotients of connected regular graphs of even degree (Q1063616)

From MaRDI portal





scientific article; zbMATH DE number 3918390
Language Label Description Also known as
English
Quotients of connected regular graphs of even degree
scientific article; zbMATH DE number 3918390

    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