A contribution to queens graphs: a substitution method

DOI10.1016/J.DISC.2006.03.002MaRDI QIDQ2497488zbMATHOpenAlexFDO

Authors Gergely Ambrus, János Barát

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.03.002

zbMATH Keywords

product graphodd cyclegeometric representationqueens graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Some applications of the substitution in graph
• An improved lower bound for domination numbers of the queen's graph
• scientific article; zbMATH DE number 1885951
• Domination and irredundance in the queens' graph
• scientific article; zbMATH DE number 2061811
• scientific article; zbMATH DE number 653239
• scientific article; zbMATH DE number 1496416
• Upper bounds for domination numbers of the queen's graph
• scientific article; zbMATH DE number 6000762
• On solving the queen graph coloring problem

Cites work

• scientific article; zbMATH DE number 1232919 (Why is no real title available?)
• Graph theory
• Queens graphs

Cited in

(6)

• Queen labelings
• Drawing Cubic Graphs with the Four Basic Slopes
• Toroidal queens graphs over finite fields
• New constructions for the \(n\)-queens problem
• A survey of known results and research areas for \(n\)-queens
• Geometric representation of cubic graphs with four directions

This page was built for publication: A contribution to queens graphs: a substitution method

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