On the queen graphs coloring problem.

DOI10.1016/J.CRMA.2005.11.022zbMATH Open1082.05042OpenAlexW2030364998MaRDI QIDQ817869FDOQ817869

Authors: Michel Vasquez 

Publication date: 20 March 2006

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.crma.2005.11.022

Recommendations

• On solving the queen graph coloring problem
• Values of domination numbers of the queen's graph
• Queens graphs
• Queen labelings
• Queens graphs for chessboards on the torus

zbMATH Keywords

chromatic numbers

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• A Column Generation Approach for Graph Coloring
• Iterative coloring extension of a maximum clique

Cited In (6)

• A survey of known results and research areas for \(n\)-queens
• Anticoloring of the rook's graph
• Properties, proved and conjectured, of Keller, Mycielski, and queen graphs
• On solving the queen graph coloring problem
• Queen labelings
• Programming with MATLAB to color Latin squares

This page was built for publication: On the queen graphs coloring problem.

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