Artykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.7494/dmms.2009.3.2.5
- Category
- Publikacja w czasopiśmie
- Type
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Language
- angielski
- Publication year
- 2009
Source: MOSTWiedzy.pl - publication "On efficient coloring of chordless graphs" link open in new tab
