Abstract
In [A.G. Chetwynd and A.J.W. Hilton, Critical star multigraphs, Graphs and Combinatorics 2 (1986), 209-221] Chetwynd and Hilton started the investigations of the edge-chromatic properties of a particular class of multigraphs, which they called star multigraphs. A star multigraph is a multigraph such that there exists a vertex v* that is incident with each multiple edge. Star multigraphs turn out to be useful tools in the study of the chromatic index of simple graphs. The main goal of this paper is to provide shorter and simpler proofs of all the main theorems contained in the above mentioned paper. Most simplifications are achieved by means of a formula for the chromatic index recently obtained by the author and by a careful use of arguments involving fans.
Original language | English |
---|---|
Pages (from-to) | 161-172 |
Number of pages | 12 |
Journal | Journal of Combinatorial Mathematics and Combinatorial Computing |
Volume | 77 |
Publication status | Published - May 2011 |
Keywords
- Chromatic index
- Edge-colouring
- Fans
- Star multigraph