Cubic inflation, mirror graphs, regular maps, and partial cubesBrešar, Boštjan (Avtor) Klavžar, Sandi (Avtor) Lipovec, Alenka (Avtor) Mohar, Bojan (Avtor) matematikateorija grafovvložitve grafovbaricentrična subdivizijaplatonski grafiizometrični podgrafihiperkockeavtomorfizmi grafov.mathematicsgraph theorygraph embeddingsbarycentric subdivisionPlatonic graphsisometric subgraphshypercubesgraph automorphismsKubič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.20032015-07-10 11:58:56Delo ni kategorizirano49370ISSN: 1318-4865UDK: 519.17OceCobissID: 44310272COBISS_ID: 12592217NUK URN: URN:SI:UM:DK:JKY8TO7Rsl