Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651300 | Discrete Mathematics | 2006 | 10 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
MaĆgorzata Zwonek,