On-Line and First-fit Coloring of Graphs that Do Not Induce P₅
From MaRDI portal
Publication:4863971
DOI10.1137/S0895480191218861zbMATH Open0839.05039OpenAlexW1995855402MaRDI QIDQ4863971FDOQ4863971
H. A. Kierstead, S. G. Penrice, William T. Trotter
Publication date: 5 June 1996
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480191218861
Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)
Cited In (24)
- On-line graph coloring of \({\mathbb{P}_5}\)-free graphs
- On the on-line chromatic number of the family of on-line 3-chromatic graphs
- A randomized algorithm for online unit clustering
- An improved algorithm for online unit clustering
- First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs
- Bounds for the Grundy chromatic number of graphs in terms of domination number
- Reverse Mathematics and Grundy colorings of graphs
- A coloring problem for weighted graphs
- On-line coloring of perfect graphs
- On-line coloring and cliques covering for \(\mathbb K_{s,t}\)-free graphs
- THE CHROMATIC NUMBER OF -FREE GRAPHS
- First-fit colorings of graphs with no cycles of a prescribed even length
- An On-line Competitive Algorithm for Coloring $$P_8$$-free Bipartite Graphs
- Lower Bounds for On-line Graph Colorings
- Coloring interval graphs with First-Fit
- A Dichotomy Theorem for First-Fit Chain Partitions
- Bounded families for the on-line \(t\)-relaxed coloring
- Square-Free Graphs with No Six-Vertex Induced Path
- On graphs with no induced five‐vertex path or paraglider
- Coloring graphs with no induced five‐vertex path or gem
- More bounds for the Grundy number of graphs
- An on-line competitive algorithm for coloring bipartite graphs without long induced paths
- Variable sized online interval coloring with bandwidth
- Inequalities for the Grundy chromatic number of graphs
This page was built for publication: On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4863971)
