Skip to main content

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

Searching in archive cs. Search in all archives.
.
  1. arXiv:1803.07693  [pdf, other

    cs.DM math.CO

    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

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

    Comments: 10 pages