Some results for chessboard separation problems

DOI10.1016/J.AKCEJ.2017.11.001zbMATH Open1403.05110OpenAlexW2774076050MaRDI QIDQ1713610FDOQ1713610

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)

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

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

zbMATH Keywords

chessboard graphdomination separationindependence separation

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Patterns of alternating sign matrices
• Title not available (Why is that?)
• Independence and domination separation on chessboard graphs
• The queens separation problem
• \(k\)-tuple and \(k\)-domination on the rook's graph and other results
• Paired, total, and connected domination on the queen's graph
• Title not available (Why is that?)
• Algorithm performance for chessboard separation problems

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)