On efficient coloring of chordless graphs

Robert Janczewski; Michał Małafiejski

doi:10.7494/dmms.2009.3.2.5

On efficient coloring of chordless graphs

Abstrakt

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.

Cytowania

0

CrossRef
0

Web of Science
0

Scopus

Autorzy (2)

Cytuj jako

Pełna treść

pobierz publikację

pobrano 25 razy

Wersja publikacji: Accepted albo Published Version
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7494/dmms.2009.3.2.5
Licencja: otwiera się w nowej karcie

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:: Decision Making in Manufacturing and Services nr 3, strony 5 - 14,
ISSN: 1896-8325
Język:: angielski
Rok wydania:: 2009
Opis bibliograficzny:: Janczewski R., Małafiejski M.: On efficient coloring of chordless graphs// Decision Making in Manufacturing and Services. -Vol. 3., (2009), s.5-14
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7494/dmms.2009.3.2.5
Weryfikacja:: Politechnika Gdańska