A contribution to queens graphs: a substitution method

DOI10.1016/J.DISC.2006.03.002zbMATH Open1094.05037OpenAlexW2091163572MaRDI QIDQ2497488FDOQ2497488

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

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
• On solving the queen graph coloring problem

zbMATH Keywords

product graphodd cyclegeometric representationqueens graph

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Title not available (Why is that?)
• Queens graphs

Cited In (5)

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

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)