Akademska digitalna zbirka SLovenije - logo
(UL)
  • Arboreal structure and regular graphs of median-like classes
    Brešar, Boštjan
    V članku so obravnavani razredi grafov, ki so zaprti za zastražene podgrafe, zastraženo amalgamacijo in kartezične produkte, ter zadoščajo še naslednji lastnosti: za vsak zastražen podgraf grafa tega ... razreda inverzna funkcija zastraženostne funkcije slika točke v zastražene podmnožice. Dokazano je, da vsak graf takega razreda vsebuje periferen podgraf, ki je kartezični produkt dveh grafov: zastraženega podgrafa danega grafa in pragrafa brez ene točke. Potemtakem za te grafe obstaja periferni eliminacijski postopek, ki je posplošitev analognega postopka na medianskih grafih. Podana je karakterizacija regularnih grafov teh razredov v primeru, ko razredi zadoščajo dodatni lastnosti. Posledično je izpeljano, da so regularni šibko medianski grafi natanko kartezični produkti, v katerih je vsak faktor bodisi poln graf bodisi hiperoktaeder.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 23, no. 2, 2003, str. 215-225)
    Vrsta gradiva - članek, sestavni del
    Leto - 2003
    Jezik - angleški
    COBISS.SI-ID - 12602713

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 23, no. 2, 2003, str. 215-225)

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

Vnos na polico