On locally-perfect colorings

DOI10.1016/0012-365X(89)90195-7MaRDI QIDQ1121900zbMATH OpenFDO

Authors Pierre Duchet

Publication date 1989

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

vertex colouringLocally-perfect colourings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3920498
• Locally perfect graphs
• scientific article; zbMATH DE number 4202279
• scientific article; zbMATH DE number 861396
• scientific article; zbMATH DE number 426323

Cites work

• Coloring graphs with locally few colors
• Kneser's conjecture, chromatic number, and homotopy

Cited in

(7)

• Local coloring: new observations and new reductions
• Obstructions to locally injective oriented improper colourings
• scientific article; zbMATH DE number 426323 (Why is no real title available?)
• Locally perfect graphs
• The local nature of \(\Delta\)-coloring and its algorithmic applications
• Locality of not-so-weak coloring
• scientific article; zbMATH DE number 3920498 (Why is no real title available?)

This page was built for publication: On locally-perfect colorings

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