Queens graphs

DOI10.1016/S0012-365X(98)00392-6MaRDI QIDQ1304808zbMATH OpenOpenAlexFDO

Authors L. W. Beineke, Izak Broere, Michael A. Henning

Publication date 4 May 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00392-6

zbMATH Keywords

treerepresentationscactusgrid graphqueens graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Recommendations

• A contribution to queens graphs: a substitution method
• Queen labelings
• Publication:4504888
• Queens graphs for chessboards on the torus
• Domination of the rectangular queen's graph

Cited in

(11)

• New constructions for the \(n\)-queens problem
• A survey of known results and research areas for \(n\)-queens
• scientific article; zbMATH DE number 1186102 (Why is no real title available?)
• The gonality of queen's graphs
• A contribution to queens graphs: a substitution method
• Properties, proved and conjectured, of Keller, Mycielski, and queen graphs
• Queen labelings
• Induced embeddings into Hamming graphs
• Geometric representation of cubic graphs with four directions
• Toroidal queens graphs over finite fields
• On the queen graphs coloring problem.

This page was built for publication: Queens graphs

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