Artykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym zwartym cykliczym pokolorowaniu.
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1016/j.disc.2006.09.058
- Category
- Publikacja w czasopiśmie
- Type
- artykuł w czasopiśmie z listy filadelfijskiej
- Language
- angielski
- Publication year
- 2008
Source: MOSTWiedzy.pl - publication "Compact cyclic edge-colorings of graphs" link open in new tab
