On oriented 2-factorable graphs (Q1767366)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On oriented 2-factorable graphs
scientific article

    Statements

    On oriented 2-factorable graphs (English)
    0 references
    0 references
    10 March 2005
    0 references
    It is known [see e.g. \textit{J. L. Gross} and \textit{T. W. Tucker}, Topological traph theory (John Wiley, New York etc.) (1987; Zbl 0621.05013) and (Dover Publications, Mineola, NY) (2001; Zbl 0991.05001)] that oriented \(2\)-factorable graphs can equivalently be described in terms of permutation voltage assignments on bouquets of circles. The authors introduce the concept of a \(k\)-class index of a permutation group with the help of which they enumerate various classes of oriented \(2\)-factorable graphs.
    0 references
    enumeration
    0 references
    oriented graph
    0 references
    permutation voltage assignment
    0 references

    Identifiers