| Identifikační kód | RIV/00216224:14330/15:00087405 |
|---|
| Název v anglickém jazyce | Genus of the cartesian product of triangles |
|---|
| Druh | J - Článek v odborném periodiku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | B - Fyzika a matematika |
|---|
| Obor | BA - Obecná matematika |
|---|
| Rok uplatnění | 2015 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 2 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Michal Kotrbčík (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A)
Tomaz Pisanski (státní příslušnost: SI - Slovinská republika) |
|---|
| Popis výsledku v anglickém jazyce | We investigate the orientable genus of G(n), the cartesian product of n triangles, with a particular attention paid to the two smallest unsolved cases n = 4 and 5. Using a lifting method we present a general construction of a low -genus embedding of G(n)using a low-genus embedding of G(n-1). Combining this method with a computer search and a careful analysis of face structure we show that 30 <= gamma (G(4)) <= 37 and 133 <= gamma(G(5)) <= 190. Moreover, our computer search resulted in morethan 1300 non isomorphic minimum -genus embeddings of G(3). We also introduce genus range of a group and (strong) symmetric genus range of a Cayley graph and of a group. The (strong) symmetric genus range of irredundant Cayley graphs of Z(p)(n) is calculated for all odd primes p. |
|---|
| Klíčová slova oddělená středníkem | graph; cartesian product; genus; embedding; triangle; symmetric embedding; Cayley graph; Cayley map; genus range; group |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|