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: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Letn. 19, št. 045, 1981, str. 5-18)
    Vrsta gradiva - članek, sestavni del
    Leto - 1982
    Jezik - angleški
    COBISS.SI-ID - 7306073

Vnos na polico