Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 25, no. 1-2, 2005, str. 183-196)
    Type of material - article, component part
    Publish date - 2005
    Language - english
    COBISS.SI-ID - 13477721

    Link(s):

    Digital Library of the University of Maribor – DLUM

Shelf entry