TY  - JOUR
ID  - Konarski2017
LB  - Konarski2017
AU  - Konarski, Jerzy
AU  - Żak, Andrzej
TI  - Toward Wojda's conjecture on digraph packing
ST  - Toward Wojda's conjecture on digraph packing
JO  - Opuscula Math.
JA  - Opuscula Math.
JF  - Opuscula Mathematica
PY  - 2017
VL  - 37
IS  - 4
SP  - 589
EP  - 595
DO  - http://dx.doi.org/10.7494/OpMath.2017.37.4.589
UR  - http://dx.doi.org/10.7494/OpMath.2017.37.4.589
AB  - Given a positive integer \(m\leq n/2\), Wojda conjectured in 1985 that if \(D_1\) and \(D_2\) are digraphs of order \(n\) such that \(|A(D_1)|\leq n-m\) and \(|A(D_2)|\leq 2n-\lfloor n/m\rfloor-1\) then \(D_1\) and \(D_2\) pack. The cases when \(m=1\) or \(m = n/2\) follow from known results. Here we prove the conjecture for \(m\geq\sqrt{8n}+418275\).
KW  - packing
KW  - digraph
KW  - size
SN  - 1232-9274
ER  -