Cubic inflation, mirror graphs, regular maps, and partial cubes

Brešar, Boštjan; Klavžar, Sandi; Lipovec, Alenka; Mohar, Bojan

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Cubic inflation, mirror graphs, regular maps, and partial cubes
Avtorji:	ID Brešar, Boštjan (Avtor) ID Klavžar, Sandi (Avtor) ID Lipovec, Alenka (Avtor) ID Mohar, Bojan (Avtor)
Datoteke:	http://www.imfm.si/preprinti/PDF/00888.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	Kubično napihovanje je operacija, ki transformira 2-celično vložen graf $G$ v kubični graf vložen v isto ploskev; njen rezultat lahko opišemo tudi kot dual baricentrične subdivizije grafa $G$ . Vpeljana sta koncepta zrcalnega in pra-zrcalnega grafa. Platonski grafi so karakterizirani kot (i) pra-zrcalni grafi in kot (ii) ravninski grafi z minimalno stopnjo vsaj tri, katerih kubični napihnjenci so zrcalni grafi. Kot aplikacija je pokazano, da so napihnjeni platonski grafi kubične delne kocke. Konstruiranih je še pet sporadičnih primerov takih grafov.
Ključne besede:	matematika, teorija grafov, vložitve grafov, baricentrična subdivizija, platonski grafi, izometrični podgrafi, hiperkocke, avtomorfizmi grafov., mathematics, graph theory, graph embeddings, barycentric subdivision, Platonic graphs, isometric subgraphs, hypercubes, graph automorphisms
Leto izida:	2003
Št. strani:	str. 1-12
Številčenje:	Vol. 41, št. 888
PID:	20.500.12556/DKUM-49370
ISSN:	1318-4865
UDK:	519.17
COBISS.SI-ID:	12592217
NUK URN:	URN:SI:UM:DK:JKY8TO7R
Datum objave v DKUM:	10.07.2015
Število ogledov:	1381
Število prenosov:	108
Metapodatki:
Področja:	Ostalo
:	BREŠAR, Boštjan, KLAVŽAR, Sandi, LIPOVEC, Alenka in MOHAR, Bojan, 2003, Cubic inflation, mirror graphs, regular maps, and partial cubes [na spletu]. 2003. [Dostopano 19 marec 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/00888.pdf Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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

Sekundarni jezik

Jezik:	Neznan jezik
Naslov:	Kubična napihovanja, zrcalni grafi, regularni zemljevidi in delne kocke
Opis:	Cubic inflation is an operation that transforms a 2-cell embedded graph $G$ into a cubic graph embedded in the same surface; its result can be described as the dual of the barycentric subdivision of $G$ . New concepts of mirror amd pre-mirror graphs are also introduced. They give rise to a characterization of Platonic graphs (i) as pre-mirror graphs and (ii) as planar graphs of minimum degree at least three whose cubic inflation is a mirror graph. As an application , the inflated Platonic graphs yield two new prime cubic partial cubes. Five more sporadic examples of such graphs are also constructed.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj