On the queen graphs coloring problem.

DOI10.1016/J.CRMA.2005.11.022MaRDI QIDQ817869zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

chromatic numbers

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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

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)