Δ-List Vertex Coloring in Linear Time

DOI10.1007/3-540-45471-3_25zbMath1078.05529OpenAlexW327495823MaRDI QIDQ3046497

San Skulrattanakulchai

Publication date: 12 August 2004

Published in: Algorithm Theory — SWAT 2002 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45471-3_25

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines ⋮ Brooks' theorem for generalized dart graphs ⋮ COLORING ALGORITHMS ON SUBCUBIC GRAPHS ⋮ Dichotomy for Coloring of Dart Graphs

This page was built for publication: Δ-List Vertex Coloring in Linear Time