Effective on-line coloring of P_ 5-free graphs

DOI10.1007/BF01206361MaRDI QIDQ1180418zbMATH OpenFDO

Authors András Gyárfás, Jeno Lehel

Publication date 27 June 1992

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

chromatic numbergraph coloringclique numberfirst fit algorithmone-line algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
• scientific article; zbMATH DE number 65699
• On-line graph coloring of \({\mathbb{P}_5}\)-free graphs

Cites work

• scientific article; zbMATH DE number 3747156 (Why is no real title available?)
• An on-line graph coloring algorithm with sublinear performance ratio
• On-line and first fit colorings of graphs

Cited in

(8)

• On-line graph coloring of \({\mathbb{P}_5}\)-free graphs
• On the Grundy number of Cameron graphs
• On-line coloring and cliques covering for \(\mathbb K_{s,t}\)-free graphs
• Star coloring of certain graph classes
• On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
• First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs
• Open problems on graph coloring for special graph classes
• scientific article; zbMATH DE number 65699 (Why is no real title available?)

This page was built for publication: Effective on-line coloring of \(P_ 5\)-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1180418)