Toward Wojda's conjecture on digraph packing

• Autorzy: Konarski J. , Żak A.

Identyfikatory

DOI

10.7494/OpMath.2017.37.4.589

• Języki publikacji: EN

Abstrakty

EN

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].

Słowa kluczowe

EN

packing; digraph; size

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2017
• Tom: Vol. 37, no. 4
• Strony: 589--595
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Konarski J.

• AGH University of Science and Technology Faculty of Applied Mathematics al. A. Mickiewicza 30, 30-059 Krakow, Poland

autor

Żak A.

• AGH University of Science and Technology Faculty of Applied Mathematics al. A. Mickiewicza 30, 30-059 Krakow, Poland

Bibliografia

• [1] A. Benhocine, H.J. Veldman, A.P. Wojda, Packing of digraphs, Ars Combin. 22 (1986), 43-49.
• [2] E. Gyori, A. Kostochka, A. McConvey, D. Yager, Toward Zak's conjecture on graph packing, J. Combin. 7 (2016) 2, 307-340.
• [3] A.P. Wojda, Research problems (Problem 69), Discrete Math. 57 (1985), 209-210.
• [4] A.P. Wojda, M. Woźniak, Packing and extremal digraphs, Ars Combin. 20 B (1985), 71-73.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).