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 ... ali 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: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 26, no. 3-4, 2005, str.339-375)
    Vrsta gradiva - članek, sestavni del
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 13365081

Vnos na polico