Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: universal part

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Decompositions of nearly complete digraphs into t isomorphic parts

100%

Meszka M., Skupień Z.

Discussiones Mathematicae Graph Theory

2009

tom 29

nr 3

563-572

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Meszka M.

1 Skupień Z.

1 2009

Wyniki wyszukiwania

Decompositions of nearly complete digraphs into t isomorphic parts