Szczegóły publikacji
Opis bibliograficzny
Universal third parts of any complete 2-graph and none of $DK_{5}$ / Artur FORTUNA, Zdzisław SKUPIEŃ // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2013 — vol. 33 no. 4, s. 685–696. — Bibliogr. s. 695–696, Abstr.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 77379 |
|---|---|
| Data dodania do BaDAP | 2013-11-06 |
| DOI | 10.7494/OpMath.2013.33.4.685 |
| Rok publikacji | 2013 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Opuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica |
Abstract
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.
