On the Distribution of non-attacking Bishops on a Chessboard C
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 c...
| Autor principal: | |
|---|---|
| Formato: | Online |
| Idioma: | spa |
| Publicado: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2001
|
| Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/197 |
| id |
RMTA197 |
|---|---|
| record_format |
ojs |
| spelling |
RMTA1972022-01-17T18:36:43Z On the Distribution of non-attacking Bishops on a Chessboard C On the Distribution of non-attacking Bishops on a Chessboard C Ansari Wahid, Shanaz bishop polynomials bipartite graphs matching chessboard polinomios de alfiles grafos bipartitos apareamiento tablero de ajedrez 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. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2001-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/197 10.15517/rmta.v8i1.197 Revista de Matemática: Teoría y Aplicaciones; Vol. 8 No. 1 (2001): Revista de Matemática: Teoría y Aplicaciones; 47-62 Revista de Matemática: Teoría y Aplicaciones; Vol. 8 Núm. 1 (2001): Revista de Matemática: Teoría y Aplicaciones; 47-62 Revista de Matemática; Vol. 8 N.º 1 (2001): Revista de Matemática: Teoría y Aplicaciones; 47-62 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/197/177 Derechos de autor 2001 Revista de Matemática: Teoría y Aplicaciones |
| institution |
Universidad de Costa Rica |
| collection |
Revista de Matemática: Teoría y Aplicaciones |
| language |
spa |
| format |
Online |
| author |
Ansari Wahid, Shanaz |
| spellingShingle |
Ansari Wahid, Shanaz On the Distribution of non-attacking Bishops on a Chessboard C |
| author_facet |
Ansari Wahid, Shanaz |
| author_sort |
Ansari Wahid, Shanaz |
| description |
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. |
| title |
On the Distribution of non-attacking Bishops on a Chessboard C |
| title_short |
On the Distribution of non-attacking Bishops on a Chessboard C |
| title_full |
On the Distribution of non-attacking Bishops on a Chessboard C |
| title_fullStr |
On the Distribution of non-attacking Bishops on a Chessboard C |
| title_full_unstemmed |
On the Distribution of non-attacking Bishops on a Chessboard C |
| title_sort |
on the distribution of non-attacking bishops on a chessboard c |
| title_alt |
On the Distribution of non-attacking Bishops on a Chessboard C |
| publisher |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) |
| publishDate |
2001 |
| url |
https://revistas.ucr.ac.cr/index.php/matematica/article/view/197 |
| work_keys_str_mv |
AT ansariwahidshanaz onthedistributionofnonattackingbishopsonachessboardc |
| _version_ |
1811744059395407872 |