FMF, Mathematical Library, Lj. (MAKLJ)
  • Optimal linear labelings and eigenvalues of graphs
    Juvan, Martin ; Mohar, Bojan
    V članku je prikazan polinomski hevristični algoritem za nekatere NP-težke probleme povezane z označitvami grafov. Analizirano je obnašanje algoritma pri določanju pasovnosti, prerezne pasovnosti in ... nekaterih posplošenih pasovnostih grafa. Algoritem uporablja drugo najmanjšo Laplaceovo lastno vrednost grafa in njej pripadajoči lastni vektor. Izpeljane so številne (spektralne) ocene za omejene pasovnosti. Te so nato uporabljene pri analizi algoritma.
    Source: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 27, št. 287, 1989, str. 285-299)
    Type of material - article, component part
    Publish date - 1989
    Language - english
    COBISS.SI-ID - 7550553

source: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 27, št. 287, 1989, str. 285-299)

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

Shelf entry