scientific article

From MaRDI portal

Publication:4010310

Jump to:navigation, search

zbMath0756.05054MaRDI QIDQ4010310

William T. jun. Trotter, Henry A. Kierstead

Publication date: 27 September 1992

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

zbMATH Keywords

upper bounds graph coloring on-line algorithm clique First-Fit algorithm on-line graph

Mathematics Subject Classification ID

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

Related Items (7)

Online Graph Coloring Against a Randomized Adversary ⋮ First-fit colorings of graphs with no cycles of a prescribed even length ⋮ Results on the Grundy chromatic number of graphs ⋮ On the on-line chromatic number of the family of on-line 3-chromatic graphs ⋮ On-line 3-chromatic graphs. II: Critical graphs ⋮ Online coloring of bipartite graphs with and without advice ⋮ Inequalities for the Grundy chromatic number of graphs

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4010310&oldid=17709704"