Injective coloring of planar graphs (Q5919062)
From MaRDI portal
scientific article; zbMATH DE number 7300884
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Injective coloring of planar graphs |
scientific article; zbMATH DE number 7300884 |
Statements
Injective coloring of planar graphs (English)
0 references
25 January 2021
0 references
The authors prove that for a Halin graph \(G\), \(\chi_{i}(G) \leq \Delta (G)+2\), \(\chi_{i}(G) \leq \Delta (G)+1\) if \(\Delta(G) \geq 6\) and for a triangle-free planer graph \(G\) without intersecting \(4\) cycles, \(\chi_{i}(G) \leq \Delta (G)+6\) if \(\Delta (G)\geq 6 \).
0 references
maximum degree
0 references
Halin graph
0 references
injective coloring
0 references
