Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:On colour-preserving automorphisms of Cayley graphs
Avtorji:ID Hujdurović, Ademir (Avtor)
ID Kutnar, Klavdija (Avtor)
ID Morris, Dave Witte (Avtor)
ID Morris, Joy (Avtor)
Datoteke:.pdf RAZ_Hujdurovic_Ademir_i2016.pdf (412,93 KB)
MD5: 7070A1854D320F8AF9555891EA52861F
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:ZUP - Založba Univerze na Primorskem
Opis:We study the automorphisms of a Cayley graph that preserve its natural edge-colouring. More precisely, we are interested in groups ▫$G$▫, such that every such automorphism of every connected Cayley graph on ▫$G$▫ has a very simple form: the composition of a left-translation and a group automorphism. We find classes of groups that have the property, and we determine the orders of all groups that do not have the property. We also have analogous results for automorphisms that permute the colours, rather than preserving them.
Ključne besede:Cayley graph, automorphism, colour-preserving, colour-permuting
Leto izida:2016
Št. strani:str. 189-213
Številčenje:Vol. 11, no. 1
PID:20.500.12556/RUP-17619 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:1855-3966
COBISS.SI-ID:1537938884 Povezava se odpre v novem oknu
Datum objave v RUP:03.01.2022
Število ogledov:765
Število prenosov:18
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Ars mathematica contemporanea
Založnik:Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:1855-3966
COBISS.SI-ID:239049984 Povezava se odpre v novem oknu

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:O barve-ohranjajočih avtomorfizmih Cayleyjevih grafov
Opis:Študiramo avtomorfizme Cayleyjevega grafa, ki ohranjajo njegovo naravno barvanje povezav. Natančneje, zanimajo nas takšne grupe ▫$G$▫, pri katerih ima vsak tak avtomorfizem vsakega povezanega Cayleyjevega grafa na grupi ▫$G$▫ zelo enostavno obliko: je kompozitum leve translacije in avtomorfizma grupe. Najdemo razrede grup, ki imajo to lastnost, in določimo rede vseh grup, ki nimajo te lastnosti. Imamo tudi analogne rezultate za avtomorfizme, ki barv ne ohranjajo, ampak jih permutirajo.
Ključne besede:Cayleyjev graf, avtomorfizem, barve-ohranjajoč, barve-permutirajoč


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici