Szczegóły publikacji

Opis bibliograficzny

Toward Wojda's conjecture on digraph packing / Jerzy KONARSKI, Andrzej ŻAK // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2017 — vol. 37 no. 4, s. 589–595. — Bibliogr. s. 595, Abstr.

Autorzy (2)

Słowa kluczowe

packingsizedigraph

Dane bibliometryczne

ID BaDAP105716
Data dodania do BaDAP2017-06-16
Tekst źródłowyURL
DOI10.7494/OpMath.2017.37.4.589
Rok publikacji2017
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaOpuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica

Abstract

Given a positive integer m ≤ n/2, Wojda conjectured in 1985 that if D1 and D2 are digraphs of order n such that [formula] and [formula] then D1 and D2 pack. The cases when m = 1 or m = n/2 follow from known results. Here we prove the conjecture for [formula].

Publikacje, które mogą Cię zainteresować

artykuł
#157692Data dodania: 19.2.2025
On uniqueness of packing of three copies of 2-factors / Igor GRZELEC, Tomáš Madaras, Alfréd Onderko // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2025 — vol. 45 no. 1, s. 79–101. — Bibliogr. s. 96–97, Abstr. — Publikacja dostępna online od: 2024-12-20
artykuł
#16185Data dodania: 3.4.2004
Packing two copies of a tree into a planar graph / Mariusz WOŹNIAK // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2003 — R. 23, s. 95–97. — Bibliogr. s. 96–97, Abstr.