Locally restricted colorings

DOI10.1016/J.DAM.2005.05.012zbMATH Open1081.05032OpenAlexW2056389765MaRDI QIDQ2581565FDOQ2581565

Authors: Ivo Blöchliger, Dominique De Werra 

Publication date: 10 January 2006

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

Full work available at URL: https://doi.org/10.1016/j.dam.2005.05.012

Recommendations

• scientific article; zbMATH DE number 1885944
• Coloring graphs with locally few colors
• On coloring graphs with locally small chromatic number
• Extending graph colorings
• scientific article; zbMATH DE number 2077673

zbMATH Keywords

chromatic numbergraph coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variations on the Roy-Gallai theorem
• On some properties of suboptimal colorings of graphs

Cited In (5)

• Locality of not-so-weak coloring
• On some properties of suboptimal colorings of graphs
• Local coloring: new observations and new reductions
• A generalization of the Erdős-Ko-Rado theorem
• Obstructions to locally injective oriented improper colourings

This page was built for publication: Locally restricted colorings

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