On oriented 2-factorable graphs (Q1767366)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On oriented 2-factorable graphs |
scientific article; zbMATH DE number 2143245
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On oriented 2-factorable graphs |
scientific article; zbMATH DE number 2143245 |
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
