Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Eulerian embeddings of graphs
    Pisanski, Tomaž ; Tucker, Thomas W. ; Žitnik, Arjana
    "Obhod naravnost" v Eulerjevem grafu ▫$G$▫, vloženem v neko ploskev ▫$S$▫, je tak obhod, pri katerem vsaki povezavi sledi nasprotna povezava v rotaciji okrog skupne točke. Ker so v Eulerjevem grafu ... vse točke sode stopnje, je z izbiro ene povezave enolično določen cel obhod naravnost. Če vsebuje vse povezave grafa ▫$G$▫, je naravnost obhod Eulerjev in vložitev grafa ▫$G$▫ v ploskev ▫$S$▫ v tem primeru imenujemo Eulerjeva. V članku obravnavamo nekatere lastnosti Eulerjevo vloženih grafov. Študiramo tudi vložitve grafov, katerih medial ima Eulerjev naravnost obhod. Pokažemo nekatere zanimive posledice, npr. da ima vsak 2-povezan graf vložitev v orientabilno ploskev, pri kateri se nobeno lice ne dotika samega sebe vzdolž povezave. Pokažemo tudi, da ima vsak 4-valenten graf vložitev v orientabilno ploskev, pri kateri je medial nekega grafa.
    Vir: Combinatorics, graph theory, and algorithms : proceedings of the Eight Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms, and Applications (Vol. 2, str. 681-689)
    Vrsta gradiva - prispevek na konferenci
    Leto - 1999
    Jezik - angleški
    COBISS.SI-ID - 9057881

Vnos na polico