Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 2-restricted extensions of partial embeddings of graphs
    Juvan, Martin ; Mohar, Bojan, 1956-
    Naj bo podgraf ▫$K$▫ grafa ▫$G$▫ celično vložen v neko ploskev. Za vsak ▫$K$▫-most grafa ▫$G$▫ izberimo eno ali dve enostavni vložitvi v lica grafa ▫$K$▫. V članku je opisan linearni algoritem, ki ... bodisi poišče vložitev grafa ▫$G$▫, ki razširja izbrano vložitev podgrafa ▫$K$▫, pri čemer je tudi vsak ▫$K$▫-most grafa ▫$G$▫ vložen na enega od izbranih načinov, ali pa najde oviro, ki dokazuje da taka razširitev vložitve na celotni graf ▫$G$▫ ni mogoča. Izpeljano je, kako oviro v linearnem času spremenimo v minimalno oviro. Na koncu so podane nekatere uporabe dokazanih rezultatov.
    Vir: Preprint series. - ISSN 1318-4865 (Let. 34, št. 508, 1996, str.1-39)
    Vrsta gradiva - članek, sestavni del
    Leto - 1996
    Jezik - angleški
    COBISS.SI-ID - 61810432

vir: Preprint series. - ISSN 1318-4865 (Let. 34, št. 508, 1996, str.1-39)
loading ...
loading ...
loading ...

Vnos na polico