NUK - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Graphs with nonempty intersection of longest paths
    Klavžar, Sandi ; Petkovšek, Marko, 1955-
    V članku je dokazano, da je presek najdaljših poti v povezanem grafu ▫$G$▫ neprazen natanko tedaj, ko za vsak blok ▫$B$▫ grafa ▫$G$▫ velja: Najdaljše poti v ▫$G$▫, ki vsebujejo vsaj eno pvezavo iz ... ▫$B$▫, imajo neprazen presek. S tem rezultatom je dokazano, da se, če je vsak blok grafa ▫$G$▫ hamiltonsko povezan, skoraj hamiltonsko povezan ali cikel, vse najdaljše poti sekajo. Pokazano je tudi, da je presek najdaljših poti razcepljenega grafa neprazen.
    Vir: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Letn. 26, št. 247, 1988, str. 145-155)
    Vrsta gradiva - članek, sestavni del
    Leto - 1988
    Jezik - angleški
    COBISS.SI-ID - 7717378

Vnos na polico