Search results for: STRATNOŚĆ GRAFU

• Interval edge-coloring of graphs.

  Publication

  • K. Giaro

  - 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.