István Kovács (Avtor), Klavdija Kutnar (Avtor), János Ruff (Avtor)

Povzetek

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

teorija grafov;povezavno tranzitiven graf;krovni graf;napetostni graf;graph theory;rotary map;edge-transitive graph;covering graph;voltage graph;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 1024195924 Povezava se bo odprla v novem oknu
ISSN: 0012-365X
Št. ogledov: 3392
Št. prenosov: 87
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: teorija grafov;povezavno tranzitiven graf;krovni graf;napetostni graf;
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 1802-1811
Letnik: ǂVol. ǂ310
Zvezek: ǂno. ǂ12
Čas izdaje: 2010
DOI: 10.1016/j.disc.2009.12.010
ID: 1477162
Priporočena dela:
, ni podatka o podnaslovu
, ni podatka o podnaslovu
, drugo učno gradivo
, ni podatka o podnaslovu
, Group Theory Seminar, 21.5.2008, Ohio State University, Columbus, Ohio, USA