<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=49370"><dc:title>Cubic inflation, mirror graphs, regular maps, and partial cubes</dc:title><dc:creator>Brešar,	Boštjan	(Avtor)
	</dc:creator><dc:creator>Klavžar,	Sandi	(Avtor)
	</dc:creator><dc:creator>Lipovec,	Alenka	(Avtor)
	</dc:creator><dc:creator>Mohar,	Bojan	(Avtor)
	</dc:creator><dc:subject>matematika</dc:subject><dc:subject>teorija grafov</dc:subject><dc:subject>vložitve grafov</dc:subject><dc:subject>baricentrična subdivizija</dc:subject><dc:subject>platonski grafi</dc:subject><dc:subject>izometrični podgrafi</dc:subject><dc:subject>hiperkocke</dc:subject><dc:subject>avtomorfizmi grafov.</dc:subject><dc:subject>mathematics</dc:subject><dc:subject>graph theory</dc:subject><dc:subject>graph embeddings</dc:subject><dc:subject>barycentric subdivision</dc:subject><dc:subject>Platonic graphs</dc:subject><dc:subject>isometric subgraphs</dc:subject><dc:subject>hypercubes</dc:subject><dc:subject>graph automorphisms</dc:subject><dc:subject/><dc:description>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.</dc:description><dc:date>2003</dc:date><dc:date>2015-07-10 11:58:56</dc:date><dc:type>Delo ni kategorizirano</dc:type><dc:identifier>49370</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>