Showing 1–1 of 1 results for author: Bracho, R L

Balanced Black and White Coloring Problem on knights chessboards

Authors: Luis Eduardo Urbán Rivero, Rafael López Bracho, Javier Ramírez Rodríguez

Abstract: Graph anticoloring problem is partial coloring problem where the main feature is the opposite rule of the graph coloring problem, i.e., if two vertices are adjacent, their assigned colors must be the same or at least one of them is uncolored. In the same way, Berge in 1972 proposed the problem of placing b black queens and w white queens on a $n \times n$ chessboard such that no two queens of diff… ▽ More Graph anticoloring problem is partial coloring problem where the main feature is the opposite rule of the graph coloring problem, i.e., if two vertices are adjacent, their assigned colors must be the same or at least one of them is uncolored. In the same way, Berge in 1972 proposed the problem of placing b black queens and w white queens on a $n \times n$ chessboard such that no two queens of different color can attack to each other, the complexity of this problem remains open. In this work we deal with the knight piece under the balance property, since this special case is the most difficult for brute force algorithms. △ Less

Submitted 27 March, 2018; v1 submitted 20 March, 2018; originally announced March 2018.

Comments: 10 pages