VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Star chromatic index
    Dvořák, Zdeněk ; Mohar, Bojan, 1956- ; Šámal, Robert
    Zvezdni kromatični indeks grafa definiramo kot najmanjše možno število barv, s katerimi lahko pravilno obarvamo povezave grafa, tako da dobi vsaka pot ali cikel na štirih povezavah vsaj tri različne ... barve. Dokazana je "skoraj linearna" zgornja meja zvezdnega kromatičnega indeksa v odvisnosti od maksimalne stopnje grafa. Glede spodnje meje je za polne grafe reda ▫$n$▫ dokazana spodnja meja ▫$2n(1+o(1))$▫. Za primer kubičnih grafov pa je dokazano, da ima njihov zvezdni kromatični indeks vrednost med 4 in 7. Vsi grafi, kjer je dosežena spodnja meja 4 so karakterizirani. Dokazi temeljijo na različnih tehnikah iz drugih področij matematike in so zato še posebej zanimivi.
    Vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 72, no. 3, 2013, str. 313-326)
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16925273

    Povezava(-e):

    http://dx.doi.org/10.1002/jgt.21644

vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 72, no. 3, 2013, str. 313-326)
loading ...
loading ...
loading ...

Vnos na polico