Natisni
Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Arc-transitive cycle decompositions of tetravalent graphs
Avtorji:ID Miklavič, Štefko (Avtor)
ID Potočnik, Primož (Avtor)
ID Wilson, Steve (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.jctb.2008.01.005
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:IAM - Inštitut Andrej Marušič
Opis:A cycle decomposition of a graph ▫$\Gamma$▫ is a set ▫$\mathcal{C}$▫ of cycles of ▫$\Gamma$▫ such that every edge of ▫$\Gamma$▫ belongs to exactly one cycle in ▫$\mathcal{C}$▫. Such a decomposition is called arc-transitive if the group of automorphisms of ▫$\Gamma$▫ that preserve setwise acts transitively on the arcs of ▫$\Gamma$▫. In this paper, we study arc-transitive cycle decompositions of tetravalent graphs. In particular, we are interested in determining and enumerating arc-transitive cycle decompositions admitted by a given arc-transitive tetravalent graph. Among other results we show that a connected tetravalent arc-transitive graph is either 2-arc-transitive, or is isomorphic to the medial graph of a reflexible map, or admits exactly one cycle structure.
Ključne besede:mathematics, graph theory, cycle decomposition, automorphism group, consistent cycle, medial maps
Leto izida:2008
Št. strani:str. 1181-1192
Številčenje:Vol. 98, no. 6
PID:20.500.12556/RUP-3883 Povezava se odpre v novem oknu
ISSN:0095-8956
UDK:519.17
COBISS.SI-ID:14627417 Povezava se odpre v novem oknu
Datum objave v RUP:15.10.2013
Število ogledov:3531
Število prenosov:85
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.

Sekundarni jezik

Jezik:Angleški jezik
Ključne besede:matematika, teorija grafov, dekompozicija ciklov, grupa avtomorfizmov


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