๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Even permutations not representable in the form of a product of two permutations of given order

โœ Scribed by V. G. Bardakov


Publisher
SP MAIK Nauka/Interperiodica
Year
1997
Tongue
English
Weight
601 KB
Volume
62
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Routing a Permutation in the Hypercube b
โœ Qian-Ping Gu; Hisao Tamaki ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 95 KB

Consider a hypercube regarded as a directed graph, with one edge in each direction between each pair of adjacent nodes. We show that any permutation on the hypercube can be partitioned into two partial permutations of the same size so that each of them can be routed by edge-disjoint directed paths.