scientific article

zbMath0918.05053MaRDI QIDQ3839005

Michael S. O. Molloy, Bruce A. Reed

Publication date: 13 August 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmchromatic numbercoloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (7)

Colouring Non-sparse Random Intersection Graphs ⋮ Randomly colouring graphs (a combinatorial view) ⋮ Colouring graphs when the number of colours is almost the maximum degree ⋮ Asymptotically optimal frugal colouring ⋮ (\(\Delta-k\))-critical graphs ⋮ Partitioning a graph into degenerate subgraphs ⋮ A strengthening of Brooks' theorem

This page was built for publication: