- Tytuł:
- Spanning trees with many or few colors in edge-colored graphs
- Autorzy:
-
Broersma, Hajo
Li, Xueliang - Data publikacji:
- 1997
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
edge-coloring
spanning tree
matroid (intersection)
complexity
NP-complete
NP-hard
polynomial algorithm
(minimum) dominating set - Pokaż więcej
- Dostawca treści:
- Biblioteka Nauki
Artykuł