Two smaller upper bounds of list injective chromatic number

An injective coloring of a graph is an assignment of colors to the vertices of so that any two vertices with a common neighbor receive distinct colors. Let denote the list injective chromatic number of . We prove that (1) for a graph with the maximum average degree and maximum degree ; (2) if is a p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial optimization 2015-02, Vol.29 (2), p.373-388
Hauptverfasser: Bu, Yuehua, Lu, Kai, Yang, Sheng
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An injective coloring of a graph is an assignment of colors to the vertices of so that any two vertices with a common neighbor receive distinct colors. Let denote the list injective chromatic number of . We prove that (1) for a graph with the maximum average degree and maximum degree ; (2) if is a plane graph with and without 3-, 4-, 8-cycles.
ISSN:1382-6905
1573-2886
DOI:10.1007/s10878-013-9599-7