VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Embedding graphs in an arbitrary surface in linear time
    Mohar, Bojan, 1956-
    Za poljubno dano ploskev ▫$S$▫ je razvit algoritem linearne časovne zahtevnosti, ki poljubni dani graf ▫$G$▫ bodisi vloži v ▫$S$▫ ali pa poišče podgraf Kuratowskega za ploskev ▫$S$▫, ki je topološko ... vsebovan v ▫$G$▫. Hkrati je podan tudi konstruktiven dokaz izreka Robertsona in Seymourja, da za vsako ploskev obstaja le končno mnogo minimalnih prepovedanih podgrafov.
    Vrsta gradiva - prispevek na konferenci
    Leto - 1996
    Jezik - angleški
    COBISS.SI-ID - 8542041