Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Partial Hamming graphs and expansion procedures
    Brešar, Boštjan
    V članku so obravnavane strukturne lastnosti izometričnih podgrafov Hammingovih grafov, ki posplošijo določene rezultate na kvazimedianskih grafih. Vpeljana je nova relacija na množici povezav grafa, ... ki je v tesni zvezi z Winkler-Djokovićevo relacijo ▫$\Theta$▫. Uporabimo jo v dokazu karakterizacije izometričnih podgrafov Hammingovih grafov. Nekatere rezultate, ki zadevajo semimedianske grafe in ekspanzije izometričnih podgrafov hiperkock razširimo na splošen nedvodelen primer.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 237, no. 1-3, 2001, str. 13-27)
    Vrsta gradiva - članek, sestavni del
    Leto - 2001
    Jezik - angleški
    COBISS.SI-ID - 10783577

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 237, no. 1-3, 2001, str. 13-27)
loading ...
loading ...
loading ...