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...
Gespeichert in:
Veröffentlicht in: | Journal of combinatorial optimization 2015-02, Vol.29 (2), p.373-388 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |