Lupa

Izpis gradiva

A- | A+ | Natisni
Naslov:Arc-transitive cycle decompositions of tetravalent graphs
Avtorji:Miklavič, Štefko (Avtor)
Potočnik, Primož (Avtor)
Wilson, Stephen (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
ISSN:0095-8956
UDK:519.17
COBISS_ID:14627417 Povezava se odpre v novem oknu
Število ogledov:1419
Število prenosov:49
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Gradivo ni uvrščeno v področja.
:
  
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

izpis_zaKomentiranje

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

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