scientific article; zbMATH DE number 524128

zbMath0791.05041MaRDI QIDQ4284617

No author found.

Publication date: 24 March 1994

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

zbMATH Keywords

finite basis theoremson-line colorings

Mathematics Subject Classification ID

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

Related Items (5)

Adding isolated vertices makes some greedy online algorithms optimal ⋮ On the on-line chromatic number of the family of on-line 3-chromatic graphs ⋮ On-line 3-chromatic graphs. II: Critical graphs ⋮ Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete ⋮ Online chromatic number is PSPACE-complete

This page was built for publication: