Jurij Kovič: Robni šestkotniki v benzenoidih
Datum objave: 3. 10. 2013
Seminar za diskretno matematiko
Torek, 8. 10. 2013 od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. Predstavljen bo test, ki na podlagi robne kode
benzenoida (ki šteje število robnih stranic v zaporednih robnih šestkotnikih
benzenoida) določi tiste šestkotnike benzenoida, katerih rob ima vsaj dve
komponenti (posledično jim v robni kodi benzenoida pripadata vsaj dve
števili). Šele s pomočjo tega testa lahko uspešno izpeljemo algoritem
preštevanja šestkotnikov danega benzenoida na podlagi njegove robne kode (ki v
enem od svojih korakov zahteva identificiranje šestkotnikov s številoma 3
in 1 v robni kodi).