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
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
0 references