首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Generalized Graph Product and its Application on Generating Solutions of the Millennium n-Queens Problem
  • 本地全文:下载
  • 作者:Oliver Kolossoski ; Luiz Carlos Matioli ; Elvis Manuel Rodriguez Torrealba
  • 期刊名称:REMAT
  • 电子版ISSN:2447-2689
  • 出版年度:2022
  • 卷号:8
  • 期号:1
  • DOI:10.35819/remat2022v8i1id5379
  • 语种:Portuguese
  • 出版社:Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul (IFRS)
  • 摘要: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.
国家哲学社会科学文献中心版权所有