Research output: Contribution to Journal/Magazine › Journal article
Research output: Contribution to Journal/Magazine › Journal article
}
TY - JOUR
T1 - Critical star multigraphs.
AU - Chetwynd, Amanda G.
AU - Hilton, A. J. W.
PY - 1986/12
Y1 - 1986/12
N2 - 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.
AB - 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.
U2 - 10.1007/BF01788095
DO - 10.1007/BF01788095
M3 - Journal article
VL - 2
SP - 209
EP - 221
JO - Graphs and Combinatorics
JF - Graphs and Combinatorics
SN - 0911-0119
IS - 1
ER -