首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
将点数为n,边数为n 1(即图中含有两个圈)且R(G)=-2的连通图合称为N类图,我们根据它们的伴随多项式的第四项系数b3的大小,将N类图分为如下图簇;N0,N1,N2,N3,N4,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数,讨论了N3,N4类不可约图的色等价性及色唯一性的问题。  相似文献   

2.
利用图的伴随多项式的性质,给出了两类图色唯一的充分必要条件。  相似文献   

3.
我们通过研究图的伴随多项式的因式分解,得到了一类图的色等价图的结构特征.  相似文献   

4.
通过研究图的伴随多项式的因式分级,给出了证明非色唯一图的一种新方法,得到了色等价图族的结构特征。  相似文献   

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

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

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

8.
利用伴随多项式的性质,讨论了两类图P1∪Cm∪Dn和P1∪Cm∪Dn∪Pq-1的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。  相似文献   

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

10.
本文用图的伴随多项式最小根的性质和伴随等价不变量,给出了关于图的伴随唯一性的两个已知重要结果的简化证明.  相似文献   

11.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。  相似文献   

12.
通过利用相关知识构造出两类临界边共色图,并利用无三角形图和线图的临界关系得到两类临界共色图。  相似文献   

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

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

15.
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(Gm(r,n+1)SP)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.  相似文献   

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

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

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

19.
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图(S)是二部图。则[Km 1^ s(m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当(S)是2-连通且是色唯一的。  相似文献   

20.
本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。  相似文献   

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

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