Home > Research > Publications & Outputs > Critical star multigraphs.
View graph of relations

Critical star multigraphs.

Research output: Contribution to Journal/MagazineJournal article

<mark>Journal publication date</mark>12/1986
<mark>Journal</mark>Graphs and Combinatorics
Issue number1
Number of pages13
Pages (from-to)209-221
Publication StatusPublished
<mark>Original language</mark>English


A star-multigraphG is a multigraph in which there is a vertexv + which is incident with each non-simple edge. It is critical if it is connected, Class 2 and(G\e) < (G) for eache E(G). We show that, ifG is any star multigraph, then(G) (G) + 1. We investigate the edge-chromatic class of star multigraphs with at most two vertices of maximum degree. We also obtain a number of results on critical star multigraphs. We shall make use of these results in later papers.