Abstract
For loopless multigraphs, the total chromatic number is asymptotically its fractional counterpart as the latter invariant tends to infinity. The proof of this is based on a recent theorem of Kahn establishing the analogous asymptotic behaviour of the list-chromatic index for multigraphs.
| Original language | English |
|---|---|
| Pages (from-to) | 279-281 |
| Number of pages | 3 |
| Journal | Australasian Journal of Combinatorics |
| Volume | 19 |
| State | Published - 1999 |
Fingerprint
Dive into the research topics of 'Asymptotics of the total chromatic number for multigraphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver