水晶立方碳 CCC(n) 和层循环图 LCG(n, k) 的某些解决集的最小数量
摘要：确定图论中解决集合的问题有着悠久的历史，因为它在化学、机器人导航、组合优化以及模式识别和图像处理中有很多应用，并为建立该理论提供了动力。特别是，众所周知这些问题的 NP 完全性。在本研究中，我们首先通过一种新方法定义了立方晶体碳 $CCC(n)$ 的结构，并找到了立方晶体碳 $CCC(n)$ 的双解决集合和强解决集合的最小数量。此外，我们构建了一个新的图类，订单为 $n+ \Sigma\_{p=2}^{k}n^2(n-1)^{p-2}$，记为 $LCG(n, k)$，并回顾了具有参数 $n$ 和 $k$ 的层循环图。此外，我们将计算层循环图 $LCG(n, k)$ 的一些解决集合的最小数量。
作者：Jia-Bao Liu and Ali Zafari
论文ID：2201.07799
分类：General Mathematics
分类简称：math.GM
提交时间：2023-01-31