广义树相关论文
本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继q-树、广义θ-图、广义轮图θ的色性研究之后的新课题.弦图指图中任......
设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}}......
设ｍ ，ｎ 是偶数（ｍ ，ｎ≥４），Ｗｎ＋ １和Ｗｍ ＋ １是顶点数分别为ｎ＋ １ 和ｍ ＋ １ 的轮，Ｑｋ 是顶点数为ｋ＋ ２ 的一棵２树⒀证明了，如果Ｇ与｛｛Ｗｎ＋ １，Ｑｋ，Ｗｍ ＋ １｝，２｛Ｋ２｝｝色等价，则Ｇ含两个轮Ｃ１＋ ｖ１ 和Ｃ２＋ ｖ２⒀并且当δ（Ｇ）≥３，（Ｃ１＋ ｖ１）∩（Ｃ２＋ ......
设Ｇｎ 是一棵ｎ 阶的广义树，证明了Ｇｎ 的色多项式Ｐ（Ｇｎ）＝ λ（λ－ １）ｒ１ （λ－ ２）ｒ２…（λ－ｍ ）ｒｍ ，这里，１＋ ｒ１＋ …＋ ｒｍ ＝ ｎ；并且当ｎ＞ １ 时，ｒｉ≥１（ｉ＝ １，２，…，ｍ ）⒀以及存在图Ｇ，使得Ｇ不是一棵广义树，但Ｐ（Ｇ）＝ Ｐ（Ｇｎ＋ ２......
设Ｇｎ是ｎ阶广义树，则Ｐ（Ｇｎ）＝λ（λ－１）＾ｒ１．．．（λ－ｍ）＾ｒｍ，其中１＋ｒ１＋．．．＋ｒｍ＝ｎ，且当ｎ〉１时，ｒｉ≥１（ｉ＝１，２，．．．ｍ）。设色等价类｛Ｇ，Ｋ｝＝｛｛ｒ１，ｋ２，ｒ２ｋ３，，ｒｍＫｍ＋１｝，｛（ｒ１－１）Ｋ，ｒ２Ｋ２，，ｒｍＫｍ｝｝。证明了，如果Ｐ（Ｇ）＝Ｐ（Ｇｎ），则Ｇ是一棵广义树当且仅当｛Ｇ，Ｋ｝是一个完全类。在ｒｉ＝ｒｉ＋１＝２，ｒｊ＝１（ｊ≠ｉ，ｉ＋１）时......
设G的色多项式为P(G,λ)=λko(λ-1)k1…(λ-m+1)km-1(λ-m)…(λ-n+1),其中,m≤n,且ki=1或2(i=0,1,…,m-1),且k0≤k1≤…≤km-1.......
设P(G)=λ(λ-1)r1…(λ-m)rm,则称(1,r1,…,rm)是一个指数序列.本文证明了,当m=n-1,若1≤i＜i+c≤n-1,则当ri=ri+c=2,rk=1,(k≠i,i+......
本文提出广义树、树序列等概念。树、完全图、ｑ－树都是广义树的特例。由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的......
对生成符号网络函数的重要技术问题--冗余项问题进行深入分析.由于广义树方法已从根本上保证不会出现非树组合项,要讨论的仅是那些......
为了提高虚拟士兵的真实度与可信度，在分析现有研究成果的基础上，依据生物记忆原理和遗忘特性，提出了一种智能记忆模型。构造了记忆信......
