Preskoči na glavno vsebino

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).