1. Posplošitev Lijeve domneve in popolna klasifikacija cikličnih m-(D)CI-grup : magistrsko deloLuka Šinkovec, 2023, magistrsko delo Ključne besede: (un)directed Cayley graph, cyclic group, (un)directed circulant graph, Cayley isomorphism, (un)directed CI-graph, (D)CI-group, m-(D)CI-group, key, generalised multiplier Objavljeno v RUP: 11.09.2023; Ogledov: 537; Prenosov: 11 Celotno besedilo (520,27 KB) |
2. The automorphism groups of non-edge transitive rose window graphsEdward Dobson, István Kovács, Štefko Miklavič, 2015, izvirni znanstveni članek Opis: In this paper, we determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we determine the isomorphism classes of non-edge-transitive rose window graphs. Ključne besede: rose window graphs, automorphism group, isomorphism problem, vertex-transitive graph Objavljeno v RUP: 31.12.2021; Ogledov: 961; Prenosov: 19 Celotno besedilo (275,74 KB) |
3. |
4. |
5. |
6. |
7. |
8. |
9. |
10. 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: 4091; Prenosov: 136 Povezava na celotno besedilo |