色多项式

摘要： 两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ 3) 的伴随等价图的个数, 并刻画了它的伴随等价图类. 因而, 我们也计算了rK1UCm的色等价图的个数, 刻画了rK1UCm的色等价图类.

摘要： 1-因子或完美匹配的计数是NP-难的,利用S^((n))-因子的表示公式和分支分析方法研究1-因子或完美匹配具有理论和实际意义.首先,得到无K_(3)子图的图中1-因子计数公式和组合恒等式;其次,导出1-因子或完美匹配存在和不存在的充分必要条件;最后,得出一个结论:存在连通图使得它的1-因子的个数大于任意的自然数N.

摘要： 利用色多项式的零点问题的性质研究了平面图的着色问题,主要研究平环中具有n个区域以及剖分后得到的图进行着色性质,也就是使得相邻两个区域着不同色.首先,研究了带有n个区域平环图Gn的最小涂色数目,并且该图进行广义三角剖分,研究了广义三角剖分后图的涂色数目的性质;其次,讨论了两个这样图组合在一起,就是两个具有一条公共边Gt和Gs组成区域图的性质,讨论这些图及其广义三角剖分后图的涂色性质.进而证明这些图在剖分前后的着色的性质是不变的.

摘要： Pólya计数定理计算出在一个集合上产生的等价类的个数,是组合计数理论中的重要计数方法.本文应用广义的Pólya定理和一些代数方法,计算出在不同约束条件下的图的着色方法数,并解决了化学分子在满足一定条件下的能态计数问题.

摘要： 设G是简单图,(G)表示图G的补图,用P(G,λ)表示图G的色多项式.若P(G,λ)=P(H,λ),则称G与H是色等价的,简记为H～G.令[G]={H | H～G}.若[G]={G},称G是色唯一的.设Kn,n,n是一个完全三部图且各部分顶点数均为n.图G=Kn,n,n-S表示从完全三部图Kn,n,n中删去边集S所得的图.本文证明了一些具有较大四独立集的三部图是色唯一的.

摘要： 本文研究了一类非平面图K3,3剖分图的色性.利用分析图的色多项式及图的结构特点,获得了与K3,3剖分图色等价的图的结构特点,推广了非平面图的色性问题.

摘要： 色多项式、匹配多项式和特征多项式等图多项式被广泛研究。该文介绍了这些图多项式及图多项式的等价概念,并且给出这些图多项式之间的关系。

摘要： Graph polynomials such as chromatic polynomials,matching polynomials and characteristic polynomials are widely studied. These graph polynomials and their equivalence are introduced in this paper. In addition,the connections between these graph polynomials are discussed.%色多项式、匹配多项式和特征多项式等图多项式被广泛研究.该文介绍了这些图多项式及图多项式的等价概念,并且给出这些图多项式之间的关系.

摘要： 廖云华推出了第n代Farey图Gn的点色多项式的显式。本文推出了第n代Farey图Gn的流多项式和面色多项式,并通过Farey图及其对偶图的关系,推出了Farey图的对偶图的色多项式和流多项式。

摘要： 图的着色问题是图论的重要研究内容之一,利用广义的Pólya定理和结合一些代数方法研究了广义Peterson图在不同约束条件下的着色问题,并给出了四种不同约束条件下的色多项式.

摘要： 本发明涉及的多项式拉东‑多项式傅里叶变换的高超声速目标检测方法，属于雷达信号处理和检测技术领域，首先对待积累的N个周期信号进行采样，提取慢时间‑快时间目标观测值，并分别脉冲压缩，然后确定多项式拉东‑多项式傅里叶变换的初始化参数，利用多项式拉东‑多项式傅里叶变换在参数空间进行搜索补偿积累，得到相参积累后的距离‑多普勒分布图，最后对距离‑多普勒分布图进行恒虚警检测和目标运动参数估计。本发明用多项式来对目标运动建模，通过多项式的参数搜索来补偿信号的距离走动和多普勒扩展，能够在低信噪比背景下实现对高速高机动目标的有效积累检测，并利用多分辨率搜索方式来实现对多维参数空间的有效搜索，提高了搜索的实时性。

摘要： 本发明提供推算用多项式生成装置、推算装置、推算用多项式生成方法及推算方法，推算用多项式生成装置具备：存储由输入参数的数据和输出参数的数据的组构成的分析用数据的分析用数据存储部(1)、存储对相似变换后的输入参数与输出参数的关系进行限定的函数曲面的算式的函数曲面存储部(2)、存储用于对输入参数和输出参数进行相似变换的相似变换算式的相似变换算式存储部(3)、使用分析用数据、函数曲面的算式和相似变换算式来搜索并确定相似变换算式的系数的相似变换参数搜索部(4)、将函数曲面的算式和确定了系数的相似变换算式合成，来计算出用于根据输入参数值推算输出参数值的推算用多项式的推算用多项式计算部(5)。

摘要： 本发明实施例公开了一种多项式乘法器中的数据处理方法、多项式乘法器及处理器。其中该多项式乘法器用于执行后量子密码Saber算法中的多项式乘法操作。该数据处理方法包括：提供用于存储从存储器中读取的多项式系数的寄存器，其中所述存储器的位宽为64位，所述多项式系数的位宽为13位，所述寄存器为676位；在每一周期，依次从所述存储器中读取64位的数据至所述寄存器中存储，所述寄存器按照先入先出的方式存储数据；根据当前的周期数，从所述寄存器中与该周期数对应的位置选择对应的多项式系数；以及根据选择的多项式系数，进行多项式乘法计算，以实现多项式系数的同步读取和计算。本实施例能够降低资源开销以及提高多项式乘法器的效率。

摘要： 本发明公开了一种基于NTT和INTT结构的多项式乘法运算方法和多项式乘法器。该方法包括将预处理步骤与NTT变换进行合并，得到合并NTT变换，并分别对输入的多项式a(x)和b(x)进行合并NTT变换，得到多项式A(x)和B(x)；对多项式A(x)和B(x)的系数执行点乘运算，得到点乘运算结果C(x)：C(x)＝A(x)⊙B(x)modq，其中，q表示多项式环R

摘要： 本发明提供了一种多项式乘法运算方法、多项式乘法器、设备及介质，应用于计算机技术领域，包括：分别对输入的多项式a(x)和b(x)进行合并NTT变换，得到系数为a的多项式A(x)和系数为b的多项式B(x)，对系数a和该系数b执行点乘运算，得到点乘运算结果C(x)，对C(x)进行合并INTT变换，得到c(x)，其中，在对C(x)进行合并INTT变换的模减运算过程中，交换系数a和系数b的运算位置。本发明解决了现有多项式乘法运算常数存储量太大的技术问题，可实现降低一半的常数存储量和存储开销的技术效果。

摘要： 本发明公开了一种多项式旋转‑多项式傅里叶变换的高速高机动目标检测方法，首先分别对积累时间内的M个雷达脉冲回波进行数字化采样以及脉冲压缩处理，得到快时间‑慢时间二维雷达回波数据矩阵；然后根据待检测目标运动特性确定搜索参数组的阶数和范围并初始化搜索参数组；接着利用多项式旋转‑多项式傅里叶变换在整个参数搜索空间内对数据矩阵进行相参积累，得到距离‑多普勒分布图；最后利用恒虚警检测判断目标的有无，若有目标则可以得到目标的距离和运动状态信息。多项式旋转‑多项式傅里叶变换可以在计算复杂度远小于广义拉东变换的条件下，与其达到同样的理论最佳积累效果，实现低信噪比环境下临近空间高速高机动目标相参积累。

摘要： 公开了一种将高阶多项式转换成二次多项式的方法和计算机可读介质。该方法可以包括：通过对HOBO问题的变量的多个索引进行排序来创建键‑值对的数据结构，每个键‑值对中的键对应于出现在HOBO中的二次项的组合，并且值对应于包含关联键的至少三次的所有项。对于数据结构的每个键，执行二次化过程，包括：识别具有最大数目的关联值的键、用辅助变量替换所识别的键、更新数据结构以便与辅助变量的替换相对应、以及将辅助变量和辅助变量替换的二次项作为对存储在数据映射中。该方法还可以包括：为数据映射中的每一对构造二次多项式。

摘要： 本发明涉及的多项式拉东-多项式傅里叶变换的高超声速目标检测方法，属于雷达信号处理和检测技术领域，首先对待积累的N个周期信号进行采样，提取慢时间-快时间目标观测值，并分别脉冲压缩，然后确定多项式拉东-多项式傅里叶变换的初始化参数，利用多项式拉东-多项式傅里叶变换在参数空间进行搜索补偿积累，得到相参积累后的距离-多普勒分布图，最后对距离-多普勒分布图进行恒虚警检测和目标运动参数估计。本发明用多项式来对目标运动建模，通过多项式的参数搜索来补偿信号的距离走动和多普勒扩展，能够在低信噪比背景下实现对高速高机动目标的有效积累检测，并利用多分辨率搜索方式来实现对多维参数空间的有效搜索，提高了搜索的实时性。

摘要： 本发明提供推算用多项式生成装置、推算装置、推算用多项式生成方法及推算方法，推算用多项式生成装置具备：存储由输入参数的数据和输出参数的数据的组构成的分析用数据的分析用数据存储部(1)、存储对相似变换后的输入参数与输出参数的关系进行限定的函数曲面的算式的函数曲面存储部(2)、存储用于对输入参数和输出参数进行相似变换的相似变换算式的相似变换算式存储部(3)、使用分析用数据、函数曲面的算式和相似变换算式来搜索并确定相似变换算式的系数的相似变换参数搜索部(4)、将函数曲面的算式和确定了系数的相似变换算式合成，来计算出用于根据输入参数值推算输出参数值的推算用多项式的推算用多项式计算部(5)。

摘要： 本发明提供了一种基于多项式回归算法的七色分色模型构建方法，用于多色分色方法中，具有这样的特征，包括以下步骤：步骤1，设计测试样本集，将青色、品红色、黄色、黑色、红色、绿色、蓝色根据色相角划分为六个组，根据各分色的网点面积率进行均衡采样，生成测试样本集，并通过多色打印机打印输出所述测试样本集的Lab颜色值；步骤2，将所述测试样本集中各色块的网点面积率作为应变量，各色块的所述Lab颜色值作为自变量，建立多项式回归模型；步骤3，采用全最小二乘法对所述多项式回归模型进行参数估计，求得所述多项式回归模型的各项系数，从而建立起基于CMYKRGB的七色分色模型，其中，所述全最小二乘法的参数估计为：