首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 187 毫秒
1.
我们通过研究图的伴随多项式的因式分解,得到了一类图的色等价图的结构特征.  相似文献   

2.
通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.  相似文献   

3.
通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.  相似文献   

4.
通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.  相似文献   

5.
通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.  相似文献   

6.
利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法对S类图簇的伴随多项式进行了因式分解.  相似文献   

7.
本文通过研究图的伴随多项式的重要恒等式与因式分解,给出了证明色等价图的结构性质。  相似文献   

8.
本文通过研究图的伴随多项式的重要恒等式与因式分解,给出了证明色等价图的结构性质.  相似文献   

9.
通过研究图的伴随多项式的因式分解,给出并证明了h((TF(t)k(2m+1)+1)∪(2k-1)K1和h((TF(t)k(2m+1)+1)∪(3k-2)K1两类图簇的色等价图的结构定理.  相似文献   

10.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(>8),若B1是不可约,则(-B1)是色唯一的.  相似文献   

11.
通过研究一类S^φ^*图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质。  相似文献   

12.
通过研究一类Sφ*图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质。  相似文献   

13.
赵绍玉  甘秋玲 《三明学院学报》2010,27(2):114-116,138
应用伴随多项式的性质,特征标和最小实根,在n,m≠3k+2,n≠5k+2,m≠5k+3的条件下,刻画出了所有和图FnUkDm(m≥5)伴随等价的图.  相似文献   

14.
利用色多项式研究了围长为7的k同胚图k4(1,2,4,δ,ε,η)图簇的色等价性问题,得到四对非同构的k4同胚图.这一结论有助于解决围长为7的k4同胚图的色唯一问题.  相似文献   

15.
将点数为n,边数为n 1(即图中含有两个圈)且R(G)=-2的连通图合称为N类图,我们根据它们的伴随多项式的第四项系数b3的大小,将N类图分为如下图簇;N0,N1,N2,N3,N4,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数,讨论了N3,N4类不可约图的色等价性及色唯一性的问题。  相似文献   

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

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