A note on total colourings of digraphs |
| |
| Authors: | Ma?gorzata Zwonek |
| |
| Affiliation: | Wydzia? Matematyki Stosowanej, Akademia Górniczo-Hutnicza, al. Mickiewicza 30, 30-059 Kraków, Poland |
| |
| Abstract: | ![]()
In the paper two different arc-colourings and two associated with the total colourings of digraphs are considered. In one of these colourings we show that the problem of calculating the total chromatic index reduces to that of calculating the chromatic number of the underlying graph. In the other colouring we find the total chromatic indices of complete symmetric digraphs and tournaments. |
| |
| Keywords: | Total colourings of digraphs Complete digraphs Tournaments |
| 本文献已被 ScienceDirect 等数据库收录！ |
