DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Hajós theorem for colorings of edge-weighted graphs
    Mohar, Bojan
    Po Hajóševem izreku lahko vsak graf s kromatičnim številom ▫$k$▫ dobimo iz kopij polnega grafa ▫$K_k$▫ z zaporedjem treh enostavnih operacij tako, da imajo vsi vmesni grafi tudi kromatično število ... ▫$k$▫. Hajóšev izrek je posplošen na tri različne načine za kromatično in krožno kromatično število grafov z uteženimi povezavami.
    Vir: Combinatorica. - ISSN 0209-9683 (Vol. 25, no. 1, 2005, str. 65-76)
    Vrsta gradiva - članek, sestavni del
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 13284441

vir: Combinatorica. - ISSN 0209-9683 (Vol. 25, no. 1, 2005, str. 65-76)

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