Locally restricted colorings

DOI10.1016/J.DAM.2005.05.012MaRDI QIDQ2581565zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

chromatic numbergraph coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

Cites work

• scientific article; zbMATH DE number 426339 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• scientific article; zbMATH DE number 3262991 (Why is no real title available?)
• On some properties of suboptimal colorings of graphs
• Variations on the Roy-Gallai theorem

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)