-
GI-graphs: a new class of graphs with many symmetriesConder, Marston D. E. ; Pisanski, Tomaž ; Žitnik, ArjanaVpeljemo novo družino ▫$GI$▫-grafov, ki posplošijo družino posplošenih Petersenovih grafov. Za vsako naravno število ▫$n$▫ in poljubno zaporedje ▫$j_0,j_1, \dots ,j_{t-1}$▫ naravnih števil po modulu ... ▫$n$▫ je ▫$GI$▫-graf ▫$GI(n;j_0,j_1, \dots ,j_{t-1})$▫ ▫$(t+1)$▫-valenten graph na množici vozlišč ▫${\mathbb{Z}}_t \times {\mathbb{Z}}_n$▫, s povezavami dveh tipov: (1) povezave od ▫$(s,v)$▫ do ▫$(s',v)$▫, za vse različne ▫$s,s' \in {\mathbb{Z}}_{t}$▫ in vse ▫$v \in {\mathbb{Z}}_n$▫, (2) povezave od ▫$(s,v)$▫ do ▫$(s,v + j_s)$▫ in ▫$(s,v - j_s)$▫, za vse ▫$s \in {\mathbb{Z}}_{t}$▫ in ▫$v \in {\mathbb{Z}}_n$▫. Klasificiramo avtomorfizme ▫$GI$▫-grafov, kar nam omogoči, da opišemo grupo avtomomorfizmov za vsakega od ▫$GI$▫-grafov in določimo, kateri ▫$GI$▫-grafi so točkovno tranzitivni ali Cayleyevi. ▫$GI$▫-graf je lahko povezavno tranzitiven le za ▫$t \leq 3$▫. Najdemo tudi vložitev grafa ▫$GI(7;1,2,3)$▫ v ravnino, pri kateri imajo vse povezave isto dolžino.Vir: Journal of algebraic combinatorics. - ISSN 0925-9899 (Vol. 40, iss. 1, 2014, str. 209-231)Vrsta gradiva - članek, sestavni delLeto - 2014Jezik - angleškiCOBISS.SI-ID - 16969561
Avtor
Conder, Marston D. E. |
Pisanski, Tomaž |
Žitnik, Arjana
Teme
GI-grafi |
posplošeni Petersenovi grafi |
točkovno tranzitivni grafi |
povezavno tranzitivni grafi |
cirkulanti |
grupa avtomorfizmov |
graf enotskih razdalj |
GI-graph |
generalized Petersen graph |
vertex-transitive graph |
edge-transitive graph |
circulant graph |
automorphism group |
wreath product |
unit-distance graph
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Conder, Marston D. E. | ![]() |
Pisanski, Tomaž | 01941 |
Žitnik, Arjana | 14273 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.