On the on-line chromatic number of the family of on-line 3-chromatic graphs

DOI10.1016/0012-365X(95)00189-4zbMath0871.05026MaRDI QIDQ1916112

Katalin Kolossa

Publication date: 24 September 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chomatic numberon-line colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (1)

On-line 3-chromatic graphs. II: Critical graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An on-line graph coloring algorithm with sublinear performance ratio
• On-line 3-chromatic graphs. II: Critical graphs
• On-line and first fit colorings of graphs
• The Linearity of First-Fit Coloring of Interval Graphs
• Randomized online graph coloring
• On-Line Coloring and Recursive Graph Theory
• On-Line 3-Chromatic Graphs I. Triangle-Free Graphs
• On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $

This page was built for publication: On the on-line chromatic number of the family of on-line 3-chromatic graphs