Charles Explorer logo
🇨🇿

Edge decompositions of multigraphs into multi-2-paths

Publikace na Matematicko-fyzikální fakulta |
2004

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We consider the question of computational complexity of decomposing the edge set of a given multigraph into copies of a fixed multipath of length 2.