共查询到16条相似文献,搜索用时 62 毫秒
1.
2.
李改杨 《武汉城市建设学院学报》1999,16(1):52-57
若图G的匹配多项式为M(G,W),如果对于任何图H,从M(G,W)=M(H,W)能导出G与H同构,则称G是匹配唯一的,讨论了具有度序列(8^1,2^p-1)的一类图的匹配唯一性。 相似文献
3.
李改杨 《华中科技大学学报(城市科学版)》1999,16(1)
若图G的匹配多项式为M(G,W),如果对于任何图H,从M(G,W)=M(H,W)能导出G与H同构,则称G是匹配唯一的,讨论了具有度序列(81,2p-1)的一类图的匹配唯一性。 相似文献
4.
如果任意与图 G有相同 Tutte多项式的图都同构于图 G,那么,称图 G是满足 Tutte唯一性的,简称为 T-唯一的.本论文研究了梯图的线图的 T-唯一性 相似文献
6.
本文利用伴随多项式的性质,证明了形如Dn1∪Dn2∪…∪Dnl∪Pq-1的一类图在一定的条件下是伴随唯一的,从而证明了这类图的补图是色唯一的。 相似文献
7.
文[4]研究了具有度序列(4~1,2~1)图类的匹配唯一性。本文进一步讨论了具有度序列(6~1,2~-1)的图类的匹配唯一性问题,井获得了若干匹配唯一的图类。 相似文献
8.
本文利用伴随多项式的性质,证明了形如D_n_1∪D_n_2∪…∪D_n_1∪P_(q-1)的一类图在一定的条件下是伴随唯一的,从而证明了这类图的补图是色唯一的。 相似文献
9.
主要研究了所有具有n个顶点,n+2条边,围长是5,且同胚于K4的2-连勇图的色多项式唯一性,得到了三类色唯一的图,对于其中非色唯一的图,给出了它的色类。 相似文献
10.
11.
12.
13.
在实数域上构造插值多项式,由于计算机精度的限制和存在舍入误差与截断误差,会使构造的插值多项式产生很大的误差。因此文章将问题限制在有限域上,给出了有限域上存在唯一的插值多项式的定理,且对定理进行了严格的证明。同时将Lagrange插值法与Newton插值法推广到有限域上,形成有限域上构造插值多项式的两种方法,最后通过算例验证了此方法的正确性。 相似文献
14.
15.
16.
提出了一种新的多项式模型K*TDG解决复杂数据流的分解搜索问题,其边权值K表明了系统参数之间的紧密程度.对K*TDG、紧密K*TDG和松散K*TDG等概念进行了定义;对K*TDG模型的基本加法运算和乘法运算进行了讨论、在此基础上提出了一种复杂数据流的分解匹配算法.为了降低算法的复杂度,还提出了一种根据复杂元件多项式次数分组的策略、实验结果表明所提出的K*TDG模型能有效地用于复杂数据流的分解和匹配,所提出的算法和策略能使元件的搜索空间平均减少了49%. 相似文献