UNI-MB - logo
UMNIK - logo
 
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
  • Cubic inflation, mirror graphs, regular maps, and partial cubes
    Brešar, Boštjan ...
    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.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 41, [št.] 888, 2003, str. 1-12)
    Vrsta gradiva - članek, sestavni del
    Leto - 2003
    Jezik - angleški
    COBISS.SI-ID - 12592217

vir: Preprint series. - ISSN 1318-4865 (Vol. 41, [št.] 888, 2003, str. 1-12)

loading ...
loading ...
loading ...