DIKUL - logo
(UL)
  • On the b-chromatic number of some graph products
    Jakovac, Marko ; Peterin, Iztok
    Pravilno barvanje vozlišč grafa kjer vsak barvni razred vsebuje vozlišče, ki ima soseda v vseh preostalih barvnih razredih, imenujemo b-barvanje. Največje naravno število ▫$\varphi (G)$▫, za katero ... obstaja b-barvanje grafa ▫$G$▫, imenujemo b-kromatično število. Določimo nekatere spodnje in zgornje meje b-kromatičnega števila za krepki produkt ▫$G\,\boxtimes\, H$▫, leksikografski produkt ▫$G[H]$▫ in za direktni produkt ▫$G\,\times\, H$▫. Prav tako določimo nekatere točne vrednosti za produkte poti, ciklov, zvezd in polnih dvodelnih grafov. Pokažemo tudi, da lahko določimo b-kromatično število za ▫$P_n \,\boxtimes\, H$▫, ▫$C_n \,\boxtimes\, H$▫, ▫$P_n[H]$▫, ▫$C_n[H]$▫ in ▫$K_{m,n}[H]$▫ za poljuben graf ▫$H$▫, če sta le ▫$m$▫ in ▫$n$▫ dovolj veliki.
    Vir: Studia scientiarum mathematicarum Hungarica. - ISSN 0081-6906 (Vol. 49, no. 2, 2012, str. 156-169)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16321113

    Povezava(-e):

    http://dx.doi.org/10.1556/SScMath.49.2012.2.1194
    Digitalna knjižnica Univerze v Mariboru – DKUM

Vnos na polico