Akademska digitalna zbirka SLovenije - logo
(UL)
  • Edge-coloring of a family of regular graphs
    Mohar, Bojan, 1956- ; Pisanski, Tomaž
    Z ▫$G(M)$▫ označimo leksikografski produkt ▫$G[mK_1]$▫. Dokazano je, da je ▫$G(m)$▫ 1-faktorizabilen, če je ▫$G$▫ regularen graf in velja vsaj ena od naslednjih lastnosti: (a) ▫$G$▫ je ... 1-faktorizabilen, (b) ▫$G$▫ je sode stopnje in ▫$m$▫ je sodo, (c) ▫$m$▫ je deljivo s 4, (d) ▫$G$▫ ima 1-faktor in ▫$m$▫ je sodo ali (e) ▫$G$▫ je 3-regularen in ▫$m$▫ je sod.
    Vir: Publications de l'Institut Mathématique. - ISSN 0350-1302 (Let. 33(47), 1983, str. 157-162)
    Vrsta gradiva - članek, sestavni del
    Leto - 1983
    Jezik - angleški
    COBISS.SI-ID - 8291161