O. Kolossoski, L. C. Matioli, E. Torrealba, J. G. Silva
{"title":"广义图积及其在千年n皇后问题解生成中的应用","authors":"O. Kolossoski, L. C. Matioli, E. Torrealba, J. G. Silva","doi":"10.35819/remat2022v8i1id5379","DOIUrl":null,"url":null,"abstract":"The generalized Kronecker graph product was introduced by Figueroa-Centeno et al. (2008). Later, Baca et al. (2018) used it for obtaining solutions of the n-queens problem on larger boards from solutions on smaller boards. In this paper, we generalize the graph product and the recent results by Baca et al. (2018), obtaining a larger class of solutions by knowing solutions on lower size boards in advance. We finalize the paper stating a couple of conjectures regarding conditions for obtaining composite solutions via graph product.","PeriodicalId":170779,"journal":{"name":"REMAT: Revista Eletrônica da Matemática","volume":"76 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Generalized Graph Product and its Application on Generating Solutions of the Millennium n-Queens Problem\",\"authors\":\"O. Kolossoski, L. C. Matioli, E. Torrealba, J. G. Silva\",\"doi\":\"10.35819/remat2022v8i1id5379\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The generalized Kronecker graph product was introduced by Figueroa-Centeno et al. (2008). Later, Baca et al. (2018) used it for obtaining solutions of the n-queens problem on larger boards from solutions on smaller boards. In this paper, we generalize the graph product and the recent results by Baca et al. (2018), obtaining a larger class of solutions by knowing solutions on lower size boards in advance. We finalize the paper stating a couple of conjectures regarding conditions for obtaining composite solutions via graph product.\",\"PeriodicalId\":170779,\"journal\":{\"name\":\"REMAT: Revista Eletrônica da Matemática\",\"volume\":\"76 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-05-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"REMAT: Revista Eletrônica da Matemática\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.35819/remat2022v8i1id5379\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"REMAT: Revista Eletrônica da Matemática","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.35819/remat2022v8i1id5379","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
广义Kronecker图积由Figueroa-Centeno et al.(2008)引入。后来,Baca等人(2018)用它从较小棋盘的解中获得较大棋盘上n皇后问题的解。在本文中,我们推广了图积和Baca等人(2018)的最新结果,通过提前知道较小尺寸板上的解来获得更大类的解。最后,我们提出了关于用图积求复合解的条件的几个猜想。
Generalized Graph Product and its Application on Generating Solutions of the Millennium n-Queens Problem
The generalized Kronecker graph product was introduced by Figueroa-Centeno et al. (2008). Later, Baca et al. (2018) used it for obtaining solutions of the n-queens problem on larger boards from solutions on smaller boards. In this paper, we generalize the graph product and the recent results by Baca et al. (2018), obtaining a larger class of solutions by knowing solutions on lower size boards in advance. We finalize the paper stating a couple of conjectures regarding conditions for obtaining composite solutions via graph product.