Wyniki wyszukiwania dla: STRATNOŚĆ GRAFU

• Interval edge-coloring of graphs.

  Publikacja

  • K. Giaro

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