11. |
12. Convexity deficit of benzenoidsNino Bašić, Sarah J. Berkemer, Jörg Fallmann, Patrick W. Fowler, Thomas Gatter, Tomaž Pisanski, Nancy Retzlaff, Peter F. Stadler, Sara Sabrina Zemljič, 2019, izvirni znanstveni članek Ključne besede: benzenoid, fusene, convexity deficit, convex benzenoid, quasi-convex benzenoid, pseudo-convex benzenoid Objavljeno v RUP: 28.05.2020; Ogledov: 1497; Prenosov: 55 Povezava na celotno besedilo |
13. |
14. Operations on oriented mapsTomaž Pisanski, Gordon Ian Williams, Leah Berman, 2017, izvirni znanstveni članek Ključne besede: map, oriented map, truncation, medial, snub, flag graph, arc graph Objavljeno v RUP: 16.03.2018; Ogledov: 3169; Prenosov: 170 Povezava na celotno besedilo |
15. |
16. |
17. |
18. Uporaba simetrijskih grafov pri konveksnih poliedrihJurij Kovič, 2013, doktorska disertacija Opis: Grafe praporov in simetrijske grafe, ki so jih odkrili okrog leta 1980, so doslej uporabljali predvsem za klasifikacijo zemljevidov - to je grafov, celično vloženih v kompaktne ploskve. Namen te disertacije je prikazati nekaj razširitev njihove uporabe. V prvem delu disertacije uporabimo simetrijske grafe pri klasifikaciji poliedrov z regularnimi poligonskimi ali zvezdastimi lici. Podamo tudi karakterizacijo teh poliedrov z minimalnim številom parametrov. V drugem delu disertacije na podoben način klasificiramo molekule,sestavljene iz pravilnih šestkotniških gradnikov, pri čemer upoštevamo tudi njihove točkovne grupe. V tretjem delu disertacije pojem simetrijskih grafov razširimo na hiperzemljevide in geometrijske konfiguracije, nazadnje pa tudi na sferne poliedre in sferne molekule. Ključne besede: polieder, graf praporov, simetrijski graf, simetrijska grupa Objavljeno v RUP: 15.10.2013; Ogledov: 2943; Prenosov: 56 Povezava na celotno besedilo |
19. Isomorphism checking of I-graphsBoris Horvat, Tomaž Pisanski, Arjana Žitnik, 2012, izvirni znanstveni članek Opis: We consider the class of ▫$I$▫-graphs, which is a generalization of the class of the generalized Petersen graphs. We show that two ▫$I$▫-graphs ▫$I(n, j, k)$▫ and ▫$I(n, j_1, k_1)$▫ are isomorphic if and only if there exists an integer ▫$a$▫ relatively prime to $n$ such that either ▫$\{j_1, k_1\} = \{aj \mod n, \; ak \mod n \}$▫ or ▫$\{j_1, k_1\} = \{aj \mod n, \; -ak \mod n\}$▫. This result has an application in the enumeration of non-isomorphic ▫$I$▫-graphs and unit-distance representations of generalized Petersen graphs. Ključne besede: mathematics, graph theory, isomorphism, I-graph, generalized Petersen graph Objavljeno v RUP: 15.10.2013; Ogledov: 4165; Prenosov: 136 Povezava na celotno besedilo |