Research output: Contribution to Journal/Magazine › Journal article
Research output: Contribution to Journal/Magazine › Journal article
}
TY - JOUR
T1 - A Δ-subgraph condition for a graph to be class 1.
AU - Chetwynd, Amanda G.
AU - Hilton, A. J. W.
PY - 1989/2
Y1 - 1989/2
N2 - The Δ-subgraph GΔ of a simple graph G is the subgraph of G induced by the vertices of maximum degree Δ = Δ(G). We prove a number of results to the effect that if Δ(G) is large and the minimum degree of GΔ is at most one, then G satisfies χ′(G) = Δ(G), where χ′(G) is the edge-chromatic number of G.
AB - The Δ-subgraph GΔ of a simple graph G is the subgraph of G induced by the vertices of maximum degree Δ = Δ(G). We prove a number of results to the effect that if Δ(G) is large and the minimum degree of GΔ is at most one, then G satisfies χ′(G) = Δ(G), where χ′(G) is the edge-chromatic number of G.
U2 - 10.1016/0095-8956(89)90005-1
DO - 10.1016/0095-8956(89)90005-1
M3 - Journal article
VL - 46
SP - 37
EP - 45
JO - Journal of Combinatorial Theory, Series B
JF - Journal of Combinatorial Theory, Series B
SN - 0095-8956
IS - 1
ER -