Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Rainbow domination in graphs
    Brešar, Boštjan
    Funkcija ▫$f$▫, ki vsakemu vozlišču grafa ▫$G$▫ priredi podmnožico množice barv ▫$\{1,\ldots,k\}$▫, se imenuje ▫$k$▫-mavrično dominantna funkcija, če v soseščini vsakega vozlišča ▫$v\in V(G)$▫, za ... katero je ▫$f(v)=\emptyset$▫, najdemo vseh ▫$k$▫ barv. Teža funkcije ▫$f$▫ je vsota ▫$|f(v)|$▫ po vseh vozliščih ▫$v$▫ grafa ▫$G$▫, in najmanjšo težo ▫$k$▫-mavrično dominantne funkcije grafa ▫$G$▫ imenujeno ▫$k$▫-mavrično dominantno število grafa ▫$G$▫ in jo označimo z ▫$\gamma_{rk}(G)$▫. Ekvivalentna definicija ▫$k$▫-mavrično dominantnega števila grafa ▫$G$▫ je, da je to dominantno število kartezičnega produkta grafa ▫$G$▫ in polnega grafa ▫$K_k$▫. V tem poglavju pregledno predstavimo glavne rezultate o mavrični dominaciji in sorodnih konceptih v grafih.
    Vir: Topics in domination in graphs (Str. 411-443)
    Vrsta gradiva - članek, sestavni del
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 38792195

    Povezava(-e):

    https://link.springer.com/chapter/10.1007/978-3-030-51117-3_12
    DOI

Vnos na polico