Routing permutations on a graph (Q5289388)
From MaRDI portal
scientific article; zbMATH DE number 279434
Language | Label | Description | Also known as |
---|---|---|---|
English | Routing permutations on a graph |
scientific article; zbMATH DE number 279434 |
Statements
Routing permutations on a graph (English)
0 references
23 August 1993
0 references
routing
0 references
permutations
0 references
finite connected graphs
0 references
disjoint cycle decomposition
0 references
vertex partition
0 references
cycles
0 references
Cayley graph
0 references
symmetric group
0 references
automorphism
0 references
factorizations
0 references
perfect matching
0 references
Hungarian Algorithm
0 references
hypercube
0 references