首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
T(1,1,m,n)表示度序列是(1,1,1,1,2,2…2,4)的树,其中1,1,m,n分别是从它的唯一4度点到4个1度点的4条路长;本文给出并证明了T(1,1,m,n)的伴随多项式的计算公式及其与它有关的重要恒等式.  相似文献   

2.
利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,3,n)(n≠3,6,7,11)的伴随唯一性.  相似文献   

3.
对所有正整数n(≥1),给出图类P2∪T(1,1,n)的伴随等价图类,其中P2是长度为1的路,T(1,1,n)是恰有1个3度点,3个1度点且3度点到3个1度点的距离分别为1,1和n的树.  相似文献   

4.
利用伴随多项式的最小实数根的性质完整刻画了lp2∪T(1,1,n)(n≥1)的伴随等价图类.  相似文献   

5.
讨论了图簇E^S(m m 1,…,m 1}r)的伴随多项式的因式分解式,并证明了E^S(m m 1,…,m 1}r)UrK1的补图不是色唯一的。  相似文献   

6.
通过研究图簇HiSS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。  相似文献   

7.
本文利用伴随多项式的性质,证明了形如CmiUDnj和CmiUDnjUPq-1的两类图是伴随唯一的。  相似文献   

8.
本文主要研究了一类树族伴随多项式的规律,给出并证明了树族T(1,1,…1,m)的伴随多项式的计算公式,从而推广了文献[4]的主要结果。  相似文献   

9.
研究稠密图[T(1,2,n)∪(∪iCui)]补的色性,并刻画它的色等价图,其中,T(l1,l2,l3,)(l1≤l2≤l3)表示只有一个3点度,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式。  相似文献   

10.
给出了П(1,1,1,2,n)的伴随多项式的数学表达式,讨论了它的特征标及其恒等式,得到了系统性的结果。  相似文献   

11.
T(1,1,1,h)形树的伴随多项式及其恒等式   总被引:1,自引:1,他引:0  
把具有度序列是(1,1,1,1,2,2,…,2,4)的树称记为T(1,1,1,n),给出并证明了树T(1,1,1,n)的伴随多项式的计算公式  相似文献   

12.
通过研究图的伴随多项式的重要恒等式与因式分解,将图Grpn推广到G(1,rpn),并证明了图簇G(1,rpn)的伴随多项式的重要恒等式,据此讨论了G(1,rpn)类图簇的伴随多项式的因式分解问题,给出并证明了它们的补图的色等价图的结构特征。  相似文献   

13.
一类图的伴随多项式的因式分解及色性   总被引:4,自引:0,他引:4  
我们通过研究一类Г-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。  相似文献   

14.
根据伴随多项式的基本性质,本文求出了顶点不大于6的简单图的伴随多项式。  相似文献   

15.
本给出了R(3,2,m,n)形图的定义及其伴随多项式的具体数学表达式,并讨论了这类图的伴随多项式的整除性质。  相似文献   

16.
SP(i)类图簇的伴随多项式的因式分解及其色性分析   总被引:10,自引:0,他引:10  
通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.  相似文献   

17.
通过研究图的伴随多项式的因式分解,给出并证明了若干图簇的色等价图的结构定理.  相似文献   

18.
树T(1,4,n)及其补图的匹配唯一性   总被引:3,自引:1,他引:2  
利用图的匹配多项式及其最大实数根的性质证明了树T(1,4,n)及其补图匹配唯一的充要条件是n≠4,7,13.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号