- Tytuł:
- Decompositions of nearly complete digraphs into t isomorphic parts
- Autorzy:
-
Meszka, Mariusz
Skupień, Zdzisław - Powiązania:
- https://bibliotekanauki.pl/articles/744455.pdf
- Data publikacji:
- 2009
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
decomposition
cyclically 1-generated
remainder
surplus
universal part - Opis:
- An arc decomposition of the complete digraph Kₙ into t isomorphic subdigraphs is generalized to the case where the numerical divisibility condition is not satisfied. Two sets of nearly tth parts are constructively proved to be nonempty. These are the floor tth class ( Kₙ-R)/t and the ceiling tth class ( Kₙ+S)/t, where R and S comprise (possibly copies of) arcs whose number is the smallest possible. The existence of cyclically 1-generated decompositions of Kₙ into cycles $^{→}C_{n-1}$ and into paths $^{→}Pₙ$ is characterized.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2009, 29, 3; 563-572
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł