DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • 1-factorization of the composition of regular graphs
    Pisanski, Tomaž ; Shawe-Taylor, John ; Mohar, Bojan
    ▫$G$▫ in ▫$H$▫ naj bosta regularna grafa. Njun leksikografski produkt ▫$G[H]$▫ je 1-faktorizabilen, če velja vsaj ena od naslednjih lastnosti: (a) ▫$G$▫ in ▫$H$▫ imata oba 1-faktor, (b) ▫$G$▫ je ... 1-faktorizabilen, ali (c) ▫$H$▫ je 1-faktorizabilen. Tenzorski produkt ▫$G\otimes H$▫ je 1-faktorizabilen, če je vsaj eden od obeh grafov 1-faktorizabilen. Od tu sklepamo, da je krepki tenzorski produkt obeh grafov 1-faktorizabilen, če je ▫$G$▫ 1-faktorizabilen.
    Vrsta gradiva - članek, sestavni del
    Leto - 1983
    Jezik - angleški
    COBISS.SI-ID - 8235353