Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Obstructions for corner embeddings
    Juvan, Martin ; Marinček, Jože ; Mohar, Bojan, 1956-
    Naj bo podgraf ▫$K$▫ grafa ▫$G$▫ celično vložen v neko ploskev. Naj bo ▫$F$▫ tako lice podgrafa ▫$K$▫ s singularnima vejama ▫$e$▫ in ▫$f$▫ na svojem robu, da je unija ▫$F\cup\partial F$▫ homeomorfna ... torusu z luknjo. Razširitev vložitve podgrafa ▫$K$▫ do vložitve celotnega grafa ▫$G$▫ je enostavna, če je vsak ▫$K$▫-most grafa ▫$G$▫ pritrjen kvečjemu na eno pojavitev veje ▫$e$▫ in kvečjemu na eno pojavitev veje ▫$f$▫. V članku je opisana struktura minimalnih ovir za enostavne vložitve. Podan je linearni algoritem, ki bodisi poišče enostavno razširitev ali pa vrne (minimalno) oviro za take razširitve. Izpeljani rezultati predstavljajo enega od temeljev za opis učinkovitih algoritmov za vlaganje grafov v ploskve.
    Vir: Preprint series. - ISSN 1318-4865 (Let. 32, št. 446, 1994, str. 1-22)
    Vrsta gradiva - članek, sestavni del
    Leto - 1994
    Jezik - angleški
    COBISS.SI-ID - 41600000

vir: Preprint series. - ISSN 1318-4865 (Let. 32, št. 446, 1994, str. 1-22)
loading ...
loading ...
loading ...

Vnos na polico