
doi: 10.1007/bf02582936
The edge list-chromatic number, \(\chi '_{\ell}(G)\), of a graph G is the minimum among lengths \(| \Lambda (\alpha)|\) of lists \(\Lambda(\alpha)\), \(\alpha\in E(G)\), which guarantees the existence of an edge-colouring \(\phi: E(G)\to \cup_{\alpha}\Lambda(\alpha)\) with \(\phi(\alpha)\in \Lambda(\alpha)\) for each \(\alpha\in E(G)\). The authors show that there is a \(c<2\) such that \(\chi'_{\ell}(G)\leq c\Delta\) provided the maximal degree \(\Delta\) of G is large. Same holds for a total chromatic number \(\chi^*(G)\) because \(\chi^*(G)\leq \chi'_{\ell}(G)+2\). Chromatic numbers of r-uniform hypergraphs (possibly with maximal degree \(\Delta)\) are estimated.
Coloring of graphs and hypergraphs, total chromatic number, conjecture of Albertson and Tucker, Hypergraphs, chromatic number of hypergraph, edge list-chromatic number
Coloring of graphs and hypergraphs, total chromatic number, conjecture of Albertson and Tucker, Hypergraphs, chromatic number of hypergraph, edge list-chromatic number
| 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). | 64 | |
| 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. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
