Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: edge decomposition

Sortuj według:

Ogranicz wyniki do:

Edge decompositions of multigraphs into multi-2-paths

Kratochvil J., Lonc Z., Meszka M., Skupień Z.

Opuscula Mathematica

2004

Vol. 24, no. 1

97-102

We establish the computational time complexity of the existence problem of a decomposition of an instance multigraph into isomorphic 3-vertex paths with multiple edges. If the two edge multiplicities are distinct, the problem is NPC; if mutually equal then polynomial.