On oriented 2-factorable graphs (Q1767366)

From MaRDI portal





scientific article; zbMATH DE number 2143245
Language Label Description Also known as
default for all languages
No label defined
    English
    On oriented 2-factorable graphs
    scientific article; zbMATH DE number 2143245

      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