Chessboard graphs, related designs, and domination parameters

DOI10.1016/S0378-3758(98)00132-3zbMath0939.05065OpenAlexW1995808019WikidataQ56001811 ScholiaQ56001811MaRDI QIDQ1298906

Charles Wallis, Renu C. Laskar

Publication date: 5 July 2000

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0378-3758(98)00132-3

zbMATH Keywords

independence numberprojective planebalanced incomplete block designline graphdomination numberrookschessboardqueens

Mathematics Subject Classification ID

Finite affine and projective planes (geometric aspects) (51E15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

The rook problem on saw-toothed chessboards ⋮ Incidence‐free sets and edge domination in incidence graphs ⋮ A survey of known results and research areas for \(n\)-queens ⋮ Domination number of incidence graphs of block designs

Cites Work

• Introduction to ``Topics on Domination
• Strongly regular graphs, partial geometries and partially balanced designs
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme
• Combinatorial Problems
• The Nonexistence of Certain Finite Projective Planes
• Classification and Analysis of Partially Balanced Incomplete Block Designs with Two Associate Classes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Chessboard graphs, related designs, and domination parameters