NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • List edge-colorings of series-parallel graphs
    Juvan, Martin ; Mohar, Bojan, 1956- ; Thomas, Robin
    V članku je dokazano, da je vsak (enostaven) vzporedno zaporeden graf z maksimalno stopnjo kvečjemu ▫$K$▫, kjer je ▫$k\ge 3$▫, po povezavah ▫$k$▫-izbirljiv. To pomeni, da za vsako izbiro seznamov ... dopustnih barv za povezane grafe, pri kateri dobi vsaka povezava vsaj ▫$k$▫ barv, obstaja tako pravo barvanje povezav grafa, da je vsaka povezava obarvana z dopustno barvo iz njej pripadajočega seznama.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 37, [št.] 642, 1999, str. 1-6)
    Vrsta gradiva - članek, sestavni del
    Leto - 1999
    Jezik - angleški
    COBISS.SI-ID - 8641113

vir: Preprint series. - ISSN 1318-4865 (Vol. 37, [št.] 642, 1999, str. 1-6)

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