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

dc.creator	Ansari Wahid, Shanaz
dc.date.accessioned	2015-05-19T18:23:43Z
dc.date.available	2015-05-19T18:23:43Z
dc.date.issued	2012-04-26 00:00:00
dc.identifier.citation	http://revistas.ucr.ac.cr/index.php/matematica/article/view/197
dc.identifier.issn
dc.identifier.uri	https://hdl.handle.net/10669/12836
dc.description.abstract	It 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.abstract	Se 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.extent	47-62
dc.relation.ispartof	Revista de Matemática: Teoría y Aplicaciones Vol. 8 Núm. 1 2012
dc.title	On the Distribution of non-attacking Bishops on a Chessboard C
dc.title	On the Distribution of non-attacking Bishops on a Chessboard C
dc.type	artículo original
dc.date.updated	2015-05-19T18:23:43Z
dc.language.rfc3066	es
dc.identifier.doi	10.15517/rmta.v8i1.197