DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Acyclic colorings of locally planar graphs
    Mohar, Bojan
    Dokazano je, da se dajo grafi, ki so vloženi v izbrano ploskev z dovolj veliko neseparirajočo povezavno širino, aciklično obarvati z osnovnimi barvami. V tem članku uvedeni pojem neseparirajoče ... povezavne širine, ki temelji na homologiji, predstavlja šibkejšo zahtevo kot običajna povezavna širina, ki temelji na homotopiji ciklov v grafu.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 41, št. 894, 2003, str. 1-17)
    Vrsta gradiva - članek, sestavni del
    Leto - 2003
    Jezik - angleški
    COBISS.SI-ID - 12706137

vir: Preprint series. - ISSN 1318-4865 (Vol. 41, št. 894, 2003, str. 1-17)

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