DIKUL - logo
(UL)
  • Unique square property and fundamental factorizations of graph bundles
    Zmazek, Blaž ; Žerovnik, Janez, 1958-
    Grafovski svežnji predstavljajo posplošitev krovnih in produktnih grafov. Ekvivalenčna relacija ▫$R$▫, definirana na množici povezav grafa, ima enolično lokalno produktno lastnost natanko tedaj, ko ... vsak par incidentnih ▫$R$▫-neekvivalentnih povezav razpenja natanko en induciran 4-cikel z ekvivalentnimi nasprotnimi povezavami. V članku definiramo enolično lokalno produktno lastnost in dokažemo, da poljubna šibko 2-konveksna enolična lokalnoproduktna ekvivalenčna relacija določa osnovno faktorizacijo netrivialnega kartezičnega grafovskega svežnja nad poljubnim baznim grafom, če le loči degenerirane in nedegenerirane povezave te faktorizacije.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 244, no. 1-3, 2002, str. 551-561)
    Vrsta gradiva - članek, sestavni del
    Leto - 2002
    Jezik - angleški
    COBISS.SI-ID - 11418457

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 244, no. 1-3, 2002, str. 551-561)

loading ...
loading ...
loading ...