Some results for chessboard separation problems

DOI10.1016/J.AKCEJ.2017.11.001MaRDI QIDQ1713610zbMATH OpenOpenAlexFDO

Authors Paul A. Burchett, R. Douglas Chatham

Publication date 25 January 2019

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2017.11.001

zbMATH Keywords

chessboard graphdomination separationindependence separation

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Independence and domination separation on chessboard graphs
• The queens separation problem
• Chessboard domination problems
• scientific article; zbMATH DE number 1124599
• Chessboard graphs, related designs, and domination parameters

Cites work

• scientific article; zbMATH DE number 6000760 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 2108952 (Why is no real title available?)
• Algorithm performance for chessboard separation problems
• Independence and domination separation on chessboard graphs
• Paired, total, and connected domination on the queen's graph
• Patterns of alternating sign matrices
• The queens separation problem
• \(k\)-tuple and \(k\)-domination on the rook's graph and other results

Cited in

(3)

• Independence and domination separation on chessboard graphs
• Queens Independence Separation on Rectangular Chessboards
• Domination in chessboards

This page was built for publication: Some results for chessboard separation problems

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