
doi: 10.46298/dmtcs.349
We prove that the incidence chromatic number of every 3-degenerated graph G is at most Δ (G)+4. It is known that the incidence chromatic number of every graph G with maximum average degree mad(G)<3 is at most Δ (G)+3. We show that when Δ (G) ≥ 5, this bound may be decreased to Δ (G)+2. Moreover, we show that for every graph G with mad(G)<22/9 (resp. with mad(G)<16/7 and Δ (G)≥ 4), this bound may be decreased to Δ (G)+2 (resp. to Δ (G)+1).
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], maximum average degree, QA1-939, planar graph, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], incidence coloring, k-degenerated graph, Mathematics
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], maximum average degree, QA1-939, planar graph, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], incidence coloring, k-degenerated graph, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
