图的k-支配集与Grbner基求解

对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解; 其次,对于任一正整数k相似文献   

求解有限有向图中K-圈的Gr6bner基方法

设G是一个无环无同向重边的有限有向图,k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0,1}范围内的求解问题,并通过使用Groebner基给出一个图是否含有k-圈的有效判别与求解方法．     

求解有限有向图中K-圈的Gr6bner基方法

设G是一个无环无同向重边的有限有向图,k是一个给定的正整数．证明G中包含k个顶点的圈（简称k-圈）存在性问题完全等价于一个多元多项式方程组在{0,1}范围内的求解问题,并通过使用Groebner基给出一个图是否含有k-圈的有效判别与求解方法．     

高正则非张量积二维小波的Grobner基构造

为构造非张量积二维小波,在分析二维小波与滤波器组关系的基础上,研究了小波高正则性的务件,并将其转换成一个关于二维滤波器组系数的高阶多元多项式方程组．由于构成这种方程组的方程的未知数和项数都太多,求解它是一个非常困难的问题,因此采用二维小波滤波器组的阶因式分解表示,将待求的高阶多元多项式方程组分解为两个子方程组,应用计算代数中的Grobner基算法分别求解出两个子方程组的Grobner基,进而求解出2～3正则阶的小波滤波器组的全部参数,最终构造出了图像处理中所需要的正交对称的非张量积二维小波．     

一类图中k-圈的Grbner基求解方法

将无环无重边的有限无向图G中是否含有k(k∈Ζ+)个顶点的圈(简称k-圈)的问题转化为可使用Grbner基的性质来解决的多元多项式的问题.此外,通过实例验证G中的所有k-圈等价于计算转换后的多元多项式方程组在{-1,0,1}范围内的解集.     

利用半群代数中Gr(o)bner基构造特征值方法

特征值方法是求解多项式方程组的基本方法之一.由于利用了多项式的稀疏性半群代数K[A]中算法提高了效率.利用半群代数k[A]中Grobner基,构造了求稀疏多项式方程组解的特征值矩阵.证明了PZvV(G)为有限点集,则可构造一和xjv有关的有限阶方阵B,使得PZvV(G)=σ(B),其中σ(B)为矩阵B的谱:若G为零维理想,则对任意v,1≤v≤m,可构造方阵Bv,使得α∈PzvV(G)当且仅当它是Bv特征值,这时稀疏联合特征值问题可化为普通的.     

利用半群代数中Grbner基构造特征值方法

特征值方法是求解多项式方程组的基本方法之一。由于利用了多项式的稀疏性半群代数 K[A]中算法提高了效率。利用半群代数 k[A]中 Gr?bner 基,构造了求稀疏多项式方程组解的特征值矩阵。证明了 PzvV (G) 为有限点集,则可构造一和 xjv 有关的有限阶方阵 B ,使得 PzvV(G) = σ(B) ,其中 (B) 为矩阵 B 的谱;若 G 为零维理想, 则对任意 v,1≤ v ≤ m ,可构造方阵 Bv ,使得 σα ∈ PzvV(G) 当且仅当它是 Bv 特征值,这时稀疏联合特征值问题可化为普通的。     

符号系数二元三次方程组的组合矩阵方法

提出了求二元三次符号系数多项式方程组的一种方法－组合矩阵方法,这种方法对于符号系数多项式方程组的求解计算时间复杂度低于目前其它方法,如吴氏特征集方法 Ｇｒｏｂｎｅｒ基法。     

代数形式吴方法在(G′/G)展开法中的应用

用G′/G展开法求偏微分方程(组)的行波解,这个过程可转化为求解一个代数方程组,但该方程组一般较大,难于求解.可以用代数形式吴方法解决这个问题,两个算例说明了吴方法的有效性.     

结式理论在多元非线性方程组中的应用

通过分析多项式互质性的判定定理,把多项式的结式理论引入到多元非线性方程组的解法中,得到一种系统的方法可以确定多元非线性方程组的所有解。这种方法比传统的数值迭代法更具优越性,最后给出具体的实例验证了该算法是有效的。     

若干笛卡尔积图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同时,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.得到了路与星、轮、扇的笛卡尔积图的星全色数.     

轮和路的广义Mycielski图的星全染色

图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.     

d-维网格的星边染色

研究图~$G$\,的星边色数~$\chi_{s}^{\prime}(G)$\,与其顶点数~$\nu$ 和边数~$\varepsilon$\,之间的关系. 证明了当~$\Delta(G)\geqslant2$\,时, 有~$\lceil\frac{8\varepsilon}{3\nu}\rceil\leqslant\chi_{s}^{\prime}(G)$. 得到了~$2$-维网格的星边色数, 并且给出了超立方体和~$d$-维网格的星边色数的可达上界和下界.     

图的邻点可区别星边色数的一个上界

提出了图的邻点可区别星边染色及邻点可区别星边色数χ’ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ’ass(G)≤「32Δ32?。     

联图的星色数

为了进一步研究图的星色数,根据与路有关的联图结构的特殊性,运用结构图论的方法分别证明了路与路、路与圈、路与星图及路与扇的联图的星色数,同时,给出了一种简单易行的星染色方法。     

若干联图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.     

图的点可区别星边色数的一个上界

图\,$G$\,的点可区别星边边色数, 记为\,$\chi'_{\rm vds}{(G)}$, 是图\,$G$\,的点可区别星边染色所用色的最小数目. 得到了一些特殊图的星边染色,
并证明了若图\,$G$\,是一个最小度不小于\,5, 且顶点数不超过\,$\Delta^7$\,的图时, $\chi'_{\rm vds}{(G)}\leqslant {14\Delta^{2}}$, 其中\,$\Delta$\,是图\,$G$\,的最大度.     

SmVPn的邻强边染色

为了解决图的邻强边染色问题中一个图的色数算法问题，通过特别的方法来记图的染色过程，同时分4种情况讨论了星和路联图的邻强边染色问题，指出在染色过程中给定的4种情况的染色方法各不相同，并通过时图的着色得到了星和路联图的邻强边色数．     

Sm ∨ Pn的邻强边染色

为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.     

若干特殊图的广义字典积的星全染色

设G是具有顶点集y（G）={t0,…,t,1}（n≥2）的图,hn=（Hi）i∈0,1…n-1}是不相交图的序列,其中Hi的顶点集为V（Hi）={（ti,y1）,…,（ti,yx},x≥1.文中用构造染色集的方法,研究得到了若干特殊图的广义字典积G[hn]的星全色数.