-
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.Source: Journal of algebraic combinatorics. - ISSN 0925-9899 (Vol. 40, iss. 1, 2014, str. 209-231)Type of material - article, component partPublish date - 2014Language - englishCOBISS.SI-ID - 16969561
Author
Conder, Marston D. E. |
Pisanski, Tomaž |
Žitnik, Arjana
Topics
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)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Conder, Marston D. E. | ![]() |
Pisanski, Tomaž | 01941 |
Žitnik, Arjana | 14273 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.