Autor: Meszka, Mariusz - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Solution to the problem of Kubesa
Autorzy:: Meszka, Mariusz
Powiązania:: https://bibliotekanauki.pl/articles/743037.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: tree
T-factorization
degree sequence
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 2; 375-378
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Skocz do pozycji: 3.

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ł

Skocz do pozycji: 4.

Tytuł:: Decompositions of multigraphs into parts with two edges
Autorzy:: Ivančo, Jaroslav
Meszka, Mariusz
Skupień, Zdzisław
Powiązania:: https://bibliotekanauki.pl/articles/743551.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge decomposition
multigraph
line graph
1-factor
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2002, 22, 1; 113-121
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja