W pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
Authors
- Hanna Furmańczyk,
- dr inż. Adrian Kosowski link open in new tab ,
- Bernard Ries,
- Paweł Żyliński
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1016/j.disc.2008.11.033
- Category
- Publikacja w czasopiśmie
- Type
- artykuł w czasopiśmie wyróżnionym w JCR
- Language
- angielski
- Publication year
- 2009
Source: MOSTWiedzy.pl - publication "Mixed graph edge coloring" link open in new tab
