- Tytuł:
- Decompositions of a complete multidigraph into almost arbitrary paths
- Autorzy:
-
Meszka, Mariusz
Skupień, Zdzisław - Powiązania:
- https://bibliotekanauki.pl/articles/743246.pdf
- Data publikacji:
- 2012
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
complete digraph
multidigraph
tour girth
arbitrary path decomposition - Opis:
- For n ≥ 4, the complete n-vertex multidigraph with arc multiplicity λ is proved to have a decomposition into directed paths of arbitrarily prescribed lengths ≤ n - 1 and different from n - 2, unless n = 5, λ = 1, and all lengths are to be n - 1 = 4. For λ = 1, a more general decomposition exists; namely, up to five paths of length n - 2 can also be prescribed.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2012, 32, 2; 357-372
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł