Show simple item record

On the Distribution of non-attacking Bishops on a Chessboard C

dc.creatorAnsari Wahid, Shanaz
dc.date.accessioned2015-05-19T18:23:43Z
dc.date.available2015-05-19T18:23:43Z
dc.date.issued2012-04-26 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/197
dc.identifier.issn
dc.identifier.urihttps://hdl.handle.net/10669/12836
dc.description.abstractIt is shown how the placement of non-attacking bishops on a chessboard C is related to the matching polynomial of a bipartite graph. Reduction algorithms for finding the bishop polynomial of C are given. We interpret combinatorially the coefficients of this polynomial and construct some interesting boards. Some applications of the bishop polynomials are given.
dc.description.abstractSe muestra cómo la colocación de alfiles que no atacan en un tablero de ajedrez C se relaciona con el polinomio de apareamiento de un grafo bipartito. Se dan algoritmos de reducción para encontrar el polinomio del alfil de C. Se interpretan combinatoriamente los coeficientes de este polinomio y se construyen algunos tableros interesantes. Se dan algunas aplicaciones de los polinomios de alfiles.
dc.format.extent47-62
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 8 Núm. 1 2012
dc.titleOn the Distribution of non-attacking Bishops on a Chessboard C
dc.titleOn the Distribution of non-attacking Bishops on a Chessboard C
dc.typeartículo científico
dc.date.updated2015-05-19T18:23:43Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v8i1.197


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record