Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Characterizing almost-median graphs II
    Klavžar, Sandi ; Shpectorov, Sergey
    Naj bodo ▫${\cal M}$▫, ▫${\cal A}$▫, ▫${\cal S}$▫ in ▫${\cal P}$▫ po vrsti množica medianskih grafov, skoraj medianskih grafov, semi-medianskih grafov in delnih kock. Potem velja ▫${\cal M} \subset ... {\cal A} \subset {\cal S} \subset {\cal P}$▫. Dokazano je, da je delna kocka skoraj medianski graf natanko tedaj, ko ne vsebuje konveksnih ciklov dolžine večje kot štiri. Na ta način je razširjen rezultat Brešarja, ki je prej dokazal, da ista lastnost karakterizira skoraj medianske grafe v razredu semi-medianskih grafov.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 312, iss. 2, 2012, str. 462-464)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16083545

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 312, iss. 2, 2012, str. 462-464)

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