检索结果-南通市图书馆

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

关于广义树方法冗余项问题的讨论

控制与决策 2003年第4期18卷 510-512页

作者：李卫国上海电力学院电力系上海200090

对生成符号网络函数的重要技术问题——冗余项问题进行深入分析。由于广义树方法已从根本上保证不会出现非树组合项 ,要讨论的仅是那些树枝导纳积大小相等符号相反的情况。将这种情况分为两种类型 :第一类冗余项可用一个公式加以解决 ;... 详细信息

对生成符号网络函数的重要技术问题——冗余项问题进行深入分析。由于广义树方法已从根本上保证不会出现非树组合项 ,要讨论的仅是那些树枝导纳积大小相等符号相反的情况。将这种情况分为两种类型 :第一类冗余项可用一个公式加以解决 ;对于大多数第二类冗余项 ,该方法有自然的消除能力。最后讨论了参考顶点对残留冗余项的影响。

关键词：冗余项 k-树组广义树

在线全文

学校读者我要写书评

暂无评论

广义树及其应用

新疆大学学报（自然科学版） 1995年第1期12卷 13-16页

作者：刘耀兰州大学数学系

本文提出广义树、树序列等概念．树、完全图、ｑ－树都是广义树的特例．由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式．广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是... 详细信息

本文提出广义树、树序列等概念．树、完全图、ｑ－树都是广义树的特例．由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式．广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是一种可行的算法．本文得出广义树的充要条件是不含圈点导出子图Ｃｋ（ｋ≥４），图Ｇ是树序列｛１，ｐ，１，…，１，ｑ｝的广义树的充要条件是Ｇ的色多项式为λ（λ－１）ｐ（λ－２）…

关键词：广义树色多项式色数

在线全文

学校读者我要写书评

暂无评论

广义树的色性

上海师范大学学报（自然科学版） 1999年第3期28卷 21-25页

作者：唐明元上海师范大学数学科学学院上海200234

设Ｇｎ是一棵ｎ阶的广义树，证明了Ｇｎ的色多项式Ｐ（Ｇｎ）＝ λ（λ－１）ｒ１（λ－２）ｒ２…（λ－ｍ）ｒｍ，这里，１＋ｒ１＋ …＋ｒｍ＝ｎ；并且当ｎ＞１时，ｒｉ≥１（ｉ＝１，２，…，ｍ）⒀以及存在图Ｇ，... 详细信息

设Ｇｎ是一棵ｎ阶的广义树，证明了Ｇｎ的色多项式Ｐ（Ｇｎ）＝ λ（λ－１）ｒ１（λ－２）ｒ２…（λ－ｍ）ｒｍ，这里，１＋ｒ１＋ …＋ｒｍ＝ｎ；并且当ｎ＞１时，ｒｉ≥１（ｉ＝１，２，…，ｍ）⒀以及存在图Ｇ，使得Ｇ不是一棵广义树，但Ｐ（Ｇ）＝Ｐ（Ｇｎ＋

关键词：色多项式广义树弦图

轮W_(n+1)和W_(m+1)关于K_r-粘合的色等价类和广义树

在线全文

学校读者我要写书评

暂无评论

上海师范大学学报（自然科学版） 1998年第3期27卷 28-34页

作者：方影第二军医大学数学系上海200433

设m和n是偶数（m，n≥4），给出了3个色等价类{{W(n+1)W(m=1)},{K3}},{{W(n+2),W(m+1),K3},{K3,K2}},{{W(n+1),W(m+1),K3,K2},{K3,K2,K1}}的基本特征，分析了它们之间的关系．最后给出了广义树的色多项式P（G）＝λ（λ－1）（λ－q3）... 详细信息

关键词：轮色等价类完全类广义树

在线全文

学校读者我要写书评

暂无评论

一类广义树的色性

哈尔滨师范大学自然科学学报 2002年第5期18卷 1-3页

作者：皮晓明刘象武哈尔滨师范大学

本文证明了图G是树序列为的广义树的充要条件是G的色多项式为 P(G;λ)=λ(λ一1)p(λ-2)…(λ-q+2)2(λ-q+1)2(λ-q),这里q=4,5.

关键词：色性简单图色多项式广义树树度树序列 qq-2-树整子图充要条件

在线全文

学校读者我要写书评

暂无评论

图的广义树序列

河北大学学报（自然科学版） 2003年第4期23卷 352-356页

作者：方影孙庆文江键第二军医大学数理教研室上海200433

设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i广义树序列.

关键词：色多项式广义树指数序列广义树序列

在线全文

学校读者我要写书评

暂无评论

虚拟士兵的智能记忆模型研究

计算机工程与设计 2012年第4期33卷 1586-1590页

作者：徐义文张力慕晓冬殷小静第二炮兵工程学院四系陕西西安710025

为了提高虚拟士兵的真实度与可信度,在分析现有研究成果的基础上,依据生物记忆原理和遗忘特性,提出了一种智能记忆模型。构造了记忆信息的编码形式,建立了基于槽式和广义树结构的记忆分层存储模型;提出了带有参数的遗忘算法,并运用宽度... 详细信息

为了提高虚拟士兵的真实度与可信度,在分析现有研究成果的基础上,依据生物记忆原理和遗忘特性,提出了一种智能记忆模型。构造了记忆信息的编码形式,建立了基于槽式和广义树结构的记忆分层存储模型;提出了带有参数的遗忘算法,并运用宽度优先算法,实现了记忆信息的搜索和调用。借助Matlab工具对算法进行了验证,验证结果表明该算法与实际情况基本相符。

关键词：虚拟士兵广义树遗忘算法宽度优先记忆模型

关于色等价类｛｛W_(n+1),Q_k,W_(m+1)｝,2｛K_2｝｝

在线全文

学校读者我要写书评

暂无评论

上海师范大学学报（自然科学版） 1999年第3期28卷 26-32页

作者：方影第二军医大学上海200433

设ｍ，ｎ是偶数（ｍ，ｎ≥４），Ｗｎ＋１和Ｗｍ＋１是顶点数分别为ｎ＋１和ｍ＋１的轮，Ｑｋ是顶点数为ｋ＋２的一棵２树⒀证明了，如果Ｇ与｛｛Ｗｎ＋１，Ｑｋ，Ｗｍ＋１｝，２｛Ｋ２｝｝色等价，则Ｇ含两个轮Ｃ１... 详细信息

设ｍ，ｎ是偶数（ｍ，ｎ≥４），Ｗｎ＋１和Ｗｍ＋１是顶点数分别为ｎ＋１和ｍ＋１的轮，Ｑｋ是顶点数为ｋ＋２的一棵２树⒀证明了，如果Ｇ与｛｛Ｗｎ＋１，Ｑｋ，Ｗｍ＋１｝，２｛Ｋ２｝｝色等价，则Ｇ含两个轮Ｃ１＋ｖ１和Ｃ２＋ｖ２⒀并且当δ（Ｇ）≥３，（Ｃ１＋ｖ１）∩（Ｃ２＋ｖ２）＝ 时，Ｇ∈｛｛Ｗｎ＋１，Ｑｋ，Ｗｍ＋１｝，２｛Ｋ２｝｝

关键词：轮色等价类广义树 2-树

两个完全图K_n和K_(r+2)关于K_r-粘合的色等价类

在线全文

学校读者我要写书评

暂无评论

上海师范大学学报（自然科学版） 2000年第2期29卷 24-29页

作者：方影第二军医大学上海200433

设 Gn 是 n阶广义树 ,则 P( Gn) =λ(λ- 1 ) r1… (λ- m) rm,其中 1 + r1+… + rm=n,且当n>1时 ,ri≥ 1 ( i=1 ,2 ,… ,m) .设色等价类 {G,K}={{r1K2 ,r2 K3,,rm Km+ 1},{( r1- 1 ) K1,r2 K2 ,,rm Km}}.证明了 ,如果 P( G) =P( Gn) ,... 详细信息

设 Gn 是 n阶广义树 ,则 P( Gn) =λ(λ- 1 ) r1… (λ- m) rm,其中 1 + r1+… + rm=n,且当n>1时 ,ri≥ 1 ( i=1 ,2 ,… ,m) .设色等价类 {G,K}={{r1K2 ,r2 K3,,rm Km+ 1},{( r1- 1 ) K1,r2 K2 ,,rm Km}}.证明了 ,如果 P( G) =P( Gn) ,则 G是一棵广义树当且仅当 {G,K}是一个完全类 .在 ri=ri+ 1=2 ,rj=1 ( j≠ i,i+ 1 )时 ,同样证明了 ,如果 1≤ i≤ 3,则 G是一棵广义树 .而当3广义树 ,另一种是非广义树 .

关键词：色等价类完全类广义树完全图