NUK - logo
(UL)
  • An algebraic approach to enumerating non-equivalent double traces in graphs
    Bašić, Nino ...
    V zadnjem času se je s predstavitvijo nove biomolekularne strategije za sestavljanje polipeptidnih poliedrov nano velikosti iz ene verige polipeptidov povečalo zanimanje za dvojne obhode v grafih. ... Pri tem so dvojni obhodi sklenjeni sprehodi, ki vsako povezavo grafa prečkajo natanko dvakrat, ob tem pa ponavadi izpolnjujejo še dodatne pogoje povezane z usmeritvijo povezav in lastnostmi okolice posameznega vozlišča. Ker omenjene lastnosti dvojnih obhodov neposredno vplivajo na lastnosti dobljenih nanostruktur, je pomembno prešteti vse dvojne obhode v grafu, ki predstavlja obliko nanostrukture in analizirati njihove lastnosti. V našem članku preučujemo grupo avtomorfizmov dvojnih obhodov in predstavimo algebraičen pristop k reševanju omenjenega problema, ki uporablja metodo razveji in omeji.
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18108505