A \(\Delta\)-subgraph condition for a graph to be class 1 (Q1087551)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A \(\Delta\)-subgraph condition for a graph to be class 1
scientific article

    Statements

    A \(\Delta\)-subgraph condition for a graph to be class 1 (English)
    0 references
    1989
    0 references
    A \(\Delta\)-subgraph \(G_{\Delta}\) of a simple graph G is the subgraph of G induced by the vertices of maximum degree \(\Delta =\Delta (G)\). We prove a number of results to the effect that, if \(\Delta\) (G) is large and the minimum degree of \(G_{\Delta}\) is at most one, then G satisfies \(\chi '(G)=\Delta (G)\), where \(\chi\) '(G) is the edge-chromatic number of G.
    0 references
    0 references
    edge-chromatic number
    0 references
    delta subgraph
    0 references
    0 references
    0 references
    0 references
    0 references