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, original scientific article Keywords: benzenoid, fusene, convexity deficit, convex benzenoid, quasi-convex benzenoid, pseudo-convex benzenoid Published in RUP: 28.05.2020; Views: 1512; Downloads: 55 Link to full text |
13. |
14. Operations on oriented mapsTomaž Pisanski, Gordon Ian Williams, Leah Berman, 2017, original scientific article Keywords: map, oriented map, truncation, medial, snub, flag graph, arc graph Published in RUP: 16.03.2018; Views: 3175; Downloads: 170 Link to full text |
15. |
16. |
17. |
18. Uporaba simetrijskih grafov pri konveksnih poliedrihJurij Kovič, 2013, doctoral dissertation Abstract: 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. Keywords: polieder, graf praporov, simetrijski graf, simetrijska grupa Published in RUP: 15.10.2013; Views: 2956; Downloads: 56 Link to full text |
19. Isomorphism checking of I-graphsBoris Horvat, Tomaž Pisanski, Arjana Žitnik, 2012, original scientific article Abstract: 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. Keywords: mathematics, graph theory, isomorphism, I-graph, generalized Petersen graph Published in RUP: 15.10.2013; Views: 4178; Downloads: 136 Link to full text |