Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Rose window graphs underlying rotary maps
Avtorji:ID Kovács, István (Avtor)
ID Kutnar, Klavdija (Avtor)
ID Ruff, János (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.disc.2009.12.010
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:IAM - Inštitut Andrej Marušič
Opis:Given natural numbers ▫$n \ge 3$▫ and ▫$1 \le a$▫, ▫$r \le n-1$▫, the rose window graph ▫$R_n(a,r)$▫ is a quartic graph with vertex set ▫$\{x_i \vert\; i \in {\mathbb Z}_n \} \cup \{y_i \vert\; i \in {\mathbb Z}_n \}$▫ and edge set ▫$\{\{x_i, x_{i+1}\} \vert\; i \in {\mathbb Z}_n \} \cup \{\{y_i, y_{i+1}\} \vert\; i \in {\mathbb Z}_n \} \cup \{\{x_i, y_i\} \vert\; i \in {\mathbb Z}_n\} \cup \{\{x_{i+a}, y_i\} \vert\; i \in {\mathbb Z}_n \}$▫. In this paper rotary maps on rose window graphs are considered. In particular, we answer the question posed in [S. Wilson, Rose window graphs, Ars Math. Contemp. 1 (2008), 7-19. http://amc.imfm.si/index.php/amc/issue/view/5] concerning which of these graphs underlie a rotary map.
Ključne besede:graph theory, rotary map, edge-transitive graph, covering graph, voltage graph
Leto izida:2010
Št. strani:str. 1802-1811
Številčenje:Vol. 310, no. 12
PID:20.500.12556/RUP-1173 Povezava se odpre v novem oknu
ISSN:0012-365X
UDK:519.17
COBISS.SI-ID:1024195924 Povezava se odpre v novem oknu
Datum objave v RUP:15.10.2013
Število ogledov:4071
Število prenosov:89
Metapodatki:XML 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:teorija grafov, povezavno tranzitiven graf, krovni graf, napetostni graf


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