Autor: Skupień, Z. - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Artykuł

Skocz do pozycji: 2.

Artykuł

Skocz do pozycji: 3.

Artykuł

Skocz do pozycji: 4.

Tytuł:: Hamiltonian shortage, path partitions of vertices, and matchings in a graph
Autorzy:: Skupień, Z.
Powiązania:: https://bibliotekanauki.pl/articles/728526.pdf
Data publikacji:: 1976
Wydawca:: Polska Akademia Nauk. Instytut Matematyczny PAN
Źródło:: Colloquium Mathematicum; 1976, 36, 2; 305-318
0010-1354
Pojawia się w:: Colloquium Mathematicum
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Universal third parts of any complete 2-graph and none of DK5
Autorzy:: Fortuna, A.
Skupień, Z.
Powiązania:: https://bibliotekanauki.pl/articles/255218.pdf
Data publikacji:: 2013
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: decomposition
remainder
universal parts
isomorphic parts
Opis:: It is shown that there is no digraph F which could decompose the complete digraph on 5 vertices minus any 2-arc remainder into three parts isomorphic to F for each choice of the remainder. On the other hand, for each n ≥ 3 there is a universal third part F of the complete 2-graph 2Kn on n vertices, i.e., for each edge subset R of size [formula] mod 3, there is an F-decomposition of 2Kn−R. Using an exhaustive computer-aided search, we find all, exactly six, mutually nonisomorphic universal third parts of the 5-vertex 2-graph. Nevertheless, none of their orientations is a universal third part of the corresponding complete digraph.
Źródło:: Opuscula Mathematica; 2013, 33, 4; 685-696
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Artykuł

Skocz do pozycji: 7.

Tytuł:: Edge decompositions of multigraphs into multi-2-paths
Autorzy:: Kratochvil, J.
Lonc, Z.
Meszka, M.
Skupień, Z.
Powiązania:: https://bibliotekanauki.pl/articles/2050185.pdf
Data publikacji:: 2004
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: edge decomposition
multigraph
multipath
path
time complexity
Opis:: We establish the computational time complexity of the existence problem of a decomposition of an instance multigraph into isomorphic 3-vertex paths with multiple edges. If the two edge multiplicities are distinct, the problem is NPC; if mutually equal then polynomial.
Źródło:: Opuscula Mathematica; 2004, 24, 1; 97-102
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja