Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Solution to the problem of Kubesa

100%
Meszka M.
Discussiones Mathematicae Graph Theory
|
2008
|
tom 28
|
nr 2
375-378
EN
An infinite family of T-factorizations of complete graphs $K_{2n}$, where 2n = 56k and k is a positive integer, in which the set of vertices of T can be split into two subsets of the same cardinality such that degree sums of vertices in both subsets are not equal, is presented. The existence of such T-factorizations provides a negative answer to the problem posed by Kubesa.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Decompositions of a complete multidigraph into almost arbitrary paths

63%
Meszka M., Skupień Z.
Discussiones Mathematicae Graph Theory
|
2012
|
tom 32
|
nr 2
357-372
EN
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.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Decompositions of nearly complete digraphs into t isomorphic parts

63%
Meszka M., Skupień Z.
Discussiones Mathematicae Graph Theory
|
2009
|
tom 29
|
nr 3
563-572
EN
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.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Decompositions of multigraphs into parts with two edges

51%
Ivančo J., Meszka M., Skupień Z.
Discussiones Mathematicae Graph Theory
|
2002
|
tom 22
|
nr 1
113-121
EN
Given a family 𝓕 of multigraphs without isolated vertices, a multigraph M is called 𝓕-decomposable if M is an edge disjoint union of multigraphs each of which is isomorphic to a member of 𝓕. We present necessary and sufficient conditions for the existence of such decompositions if 𝓕 comprises two multigraphs from the set consisting of a 2-cycle, a 2-matching and a path with two edges.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.