DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Intersection graphs of maximal hypercubes
    Brešar, Boštjan
    Obravnavamo grafe kock, to je presečne grafe maksimalnih hiperkock. V nasprotju s sorodnima konceptoma grafov povezav in grafov klik, tu pokažemo, da se vsak graf izraža kot graf kock (dvodelnega) ... grafa. Odgovorimo na vprašanje, ki sta ga zastavila Bandelt in Chepoi, to je dokažemo, da so dualno tetivni grafi natanko grafi kock grafov acikličnih kubičnih kompleksov. Na podoben način podamo karakterizacije tetivnih, Hellyjevo tetivnih ter dvojno tetivnih grafov kot grafov kock določenih podrazredov izometričnih podgrafov hiperkock.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 24, no. 2, 2003, str. 195-209)
    Vrsta gradiva - članek, sestavni del
    Leto - 2003
    Jezik - angleški
    COBISS.SI-ID - 12333657

Vnos na polico