Bishop Independence on the Surface of a Square Prism

Liam H. Harris; Stephanie Perkins; Paul A. Roach

doi:10.2478/rmm-2021-0007

.blurhash-client-img { display: none !important; }

Bishop Independence on the Surface of a Square Prism

Recreational Mathematics Magazine

Volume 8 (2021): Issue 15 (November 2021)

By: Liam H. Harris, Stephanie Perkins and Paul A. Roach

Open Access

|Dec 2021

Abstract

Bishop Independence concerns determining the maximum number of bishops that can be placed on a board such that no bishop can attack any other bishop. This paper presents the solution to the bishop independence problem, determining the bishop independence number, for all sizes of boards on the surface of a square prism.

References

[1] Rudolf Berghammer. “Relational Modelling and Solution of Chessboard Problems”. In: de Swart H. (eds) Relational and Algebraic Methods in Computer Science. Vol. 6663. RAMICS. Springer, Berlin, Heidelberg, 2011, pp. 59–71.
Search in Google Scholar Back to article
[2] D Chatham. “Independence and Domination on Shogiboard Graphs”. In: Recreational Mathematics Magazine 4(8) (2018), pp. 25–37.
Search in Google Scholar Back to article
[3] Joe Demaio and William Faust. “Domination and Independence on the Rectangular Torus by Rooks and Bishops”. In: Technical report, Department of Mathematics and Statistics, Kennesaw State University (2009).
Search in Google Scholar Back to article
[4] Liam Harry Harris et al. “Bishop Independence”. In: British Journal of Mathematics and Computer Science 3(4) (2013), pp. 835–843.10.9734/BJMCS/2013/5760
Search in Google Scholar Back to article
[5] A. A. Omran. “Domination and Independence in Cubic Chessboard”. In: Engineering and Technology Journal 35(1 Part (B) Scientific) (2017), pp. 68–75.
Search in Google Scholar Back to article
[6] K S P Sowndarya and Lakshmi Naidu Yendamuri. “Perfect Domination for Bishops, Kings and Rooks Graphs on Square Chessboard”. In: Annals of Pure and Applied Mathematics 18(1) (2018), pp. 59–64.
Search in Google Scholar Back to article
[7] John J Watkins. Across the Board: the Mathematics of Chessboard Problems. Princeton University Press, 2018.
Search in Google Scholar Back to article
[8] Akiva Moiseevich Yaglom and Isaak Moiseevich Yaglom. Challenging mathematical problems with elementary solutions. Holden-Day Inc., 1964.
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.2478/rmm-2021-0007 | Journal eISSN: 2182-1976

Journal RSS Feed

Language: English

Page range: 1 - 12

Published on: Dec 7, 2021

Published by: Ludus Association

In partnership with: Paradigm Publishing Services

Publication frequency: 2 issues per year

Keywords:

05C69,

00A08

Related subjects:

Mathematics,

General mathematics

© 2021 Liam H. Harris, Stephanie Perkins, Paul A. Roach, published by Ludus Association
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 8 (2021): Issue 15 (November 2021)