VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Triangulations of Cayley and Tutte polytopes
    Konvalinka, Matjaž ; Pak, Igor
    Pred kratkim so bili definirani Cayleyjevi politopi kot konveksne ogrinjače Cayleyjevih kompozicij, ki jih je vpeljal Cayley leta 1857. V članku dokažemo Braunovo domnevo, ki izraža prostornino ... Cayleyjevega politopa s številom povezanih grafov. Rezultat razširimo na deformacijo z dvema spremenljivkama, ki ji rečemo Tuttov politop. Njegova prostornina se izraža s Tuttovim polinomom polnega grafa. Naš pristop temelji na eksplicitni triangulaciji Cayleyjevega in Tuttovega politopa. Dokažemo, da simpleksi v triangulaciji pripadajo označenim drevesom in gozdovom. Srce dokaza je direktna bijekcija, ki temelji na algoritmu "najprej sosedje" za pot po drevesu.
    Vir: Advances in mathematics. - ISSN 0001-8708 (Vol. 245, 2013, str. 1-33)
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16706905

    Povezava(-e):

    http://dx.doi.org/10.1016/j.aim.2013.06.012

Vnos na polico