Deciding k-Colorability of P 5-Free Graphs in Polynomial Time

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Algorithmica Jg. 57; H. 1; S. 74 - 81
Hauptverfasser:	Hoàng, Chính T., Kamiński, Marcin, Lozin, Vadim, Sawada, Joe, Shu, Xiao
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	01.05.2010
ISSN:	0178-4617, 1432-0541
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
ISSN:	0178-4617 1432-0541
DOI:	10.1007/s00453-008-9197-8