UNI-MB - logo
UMNIK - logo
 
(UM)
  • On the linear ▫$k$▫-arboricity of cubic graphs
    Vesel, Aleksander ; Žerovnik, Janez, 1958-
    Dokažemo, da je množico povezav končnega grafa na ▫$n$▫ točkah mogoče razbiti na dva ▫$k$▫-linearna gozda, kjer je ▫$$k = \left\{ \begin{array}{ll} 3 & n=4 \\ 4 & n=8,10,12,16,18 \\ 5 & n=6,14 \\ ... 2\lfloor \frac{n}{4} - 4 \rfloor & 16 \le n \le 42 \\ 18 & n \ge 44 \end{array} \right. $$▫
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2000
    Jezik - angleški
    COBISS.SI-ID - 10215432