Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Chromatic index of graphs of even order with many edges.
AU - Chetwynd, Amanda G.
AU - Hilton, A. J. W.
PY - 1984
Y1 - 1984
N2 - We show that, for r = 1, 2, a graph G with 2n + 2 (6) vertices and maximum degree 2n + 1 - r is of Class 2 if and only if |E(G/v)| > () - rn, where v is a vertex of G of minimum degree, and we make a conjecture for 1 r n, of which this result is a special case. For r = 1 this result is due to Plantholt.
AB - We show that, for r = 1, 2, a graph G with 2n + 2 (6) vertices and maximum degree 2n + 1 - r is of Class 2 if and only if |E(G/v)| > () - rn, where v is a vertex of G of minimum degree, and we make a conjecture for 1 r n, of which this result is a special case. For r = 1 this result is due to Plantholt.
U2 - 10.1002/jgt.3190080403
DO - 10.1002/jgt.3190080403
M3 - Journal article
VL - 8
SP - 463
EP - 470
JO - Journal of Graph Theory
JF - Journal of Graph Theory
SN - 0364-9024
IS - 4
ER -