Search results for: STRATNOŚĆ GRAFU - Bridge of Knowledge

Search

Search results for: STRATNOŚĆ GRAFU

Filters

total: 1

clear all filters


Chosen catalog filters

  • Category

  • Year

clear Chosen catalog filters disabled

Search results for: STRATNOŚĆ GRAFU

  • Interval edge-coloring of graphs.

    Publication

    - Year 2004

    Rozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.