DIKUL - logo
(UL)
  • Median and quasi-median direct products of graphs
    Brešar, Boštjan ...
    Karakterizirani so tisti medianski grafi, ki so direktni produkt grafov z vsaj tremi točkami. Poleg nekaj pogostih primerov je dokazano, da je komponenta grafa ▫$G \times K_3$▫ medianska natanko ... tedaj, ko je ▫$G$▫ drevo, v katerem je razdalja med poljubnima točkama stopnje vsaj tri sodo število. Dokazanih je tudi nekaj delnih rezultatov o medianskih grafih oblike ▫$G \times K_2$▫. Nazadnje je dokazano, da je ▫$K_3 \times K_3$▫ edini nedvodelni kvazimedianski direktni produkt.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 25, no. 1-2, 2005, str. 183-196)
    Vrsta gradiva - članek, sestavni del
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 13477721

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 25, no. 1-2, 2005, str. 183-196)

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

Vnos na polico