Coloring immersion-free graphs

A graph H is immersed in a graph G if the vertices of H are mapped to (distinct) vertices of G, and the edges of H are mapped to paths joining the corresponding pairs of vertices of G, in such a way that the paths are pairwise edge-disjoint. The notion of an immersion is quite similar to the well-kn...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of combinatorial theory. Series B Jg. 121; S. 284 - 307
Hauptverfasser:	Kakimura, Naonori, Kawarabayashi, Ken-ichi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.11.2016
Schlagworte:	Coloring Fixed-parameter algorithm Immersion Coloring Fixed-parameter algorithm Immersion
ISSN:	0095-8956, 1096-0902
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!