Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A \(\Delta\)-subgraph condition for a graph to be class 1 - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 3987303
Language Label Description Also known as
English
A \(\Delta\)-subgraph condition for a graph to be class 1
scientific article; zbMATH DE number 3987303

    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
    edge-chromatic number
    0 references
    delta subgraph
    0 references
    0 references
    0 references

    Identifiers