首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
设A表示一个圈的任意两点各粘接一条路所得的图,B表示图的的任意一点与T形树的一个1度点粘接所得的图,本文证明了:A、B是圈唯一的。  相似文献   

2.
研究并证明了两类零度为3的基本图Dm,n,k和D’m,n,k的圈唯一性,并将后一类图的圈唯一性扩充到更大的一类图上.  相似文献   

3.
本文证明了图κK1∪m2P2∪m3P3∪[∪↑i≥2m2ipi]∪dD4∪tT1、2、3∪sT1、2、4匹配唯一当且仅当dm2=dm3=0,其中κ、m2、m3、m2i(i≥2)、d、t、s都是非负整数。  相似文献   

4.
证明了图族m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪[∪j≥3njCj]∪tT1,2,3∪sT1,2,4匹配唯一。当且仅当dm2=dm3=n3t=n3n5s=n15t=n5n9s=mknk 1=0(k≥2),其中m2,m3,m2i(i≥2),d,nj(j≥3),t,s都是非负整数。  相似文献   

5.
讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.  相似文献   

6.
当n是奇数时,Wn^*表示n阶轮相间地去掉(n—1)/2条幅所得到的图,利用图的色多项式等价性的关系,证明了W9^*是色唯一的.  相似文献   

7.
道路多项式P_k(λ)是上,下对角线元素为1,其余位置元素为0的k阶方阵的特征多项式,k≥1和P_0(λ)=1。若P_k(A)≥0,k=0,1,2,…,则说n阶方阵A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,则称这个图是道路正图。该文给出了圈C_n的邻接矩阵的道路多项式计算公式。证明它是道路正图。  相似文献   

8.
文章主要研究特殊图的匹配多项式唯一的性质,得到了星图为匹配唯一的、蛇树和轮环图的匹配多项式及Y形图不是匹配唯一的等结论。  相似文献   

9.
通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.  相似文献   

10.
目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等价图。  相似文献   

11.
研究整函数及其导数与线性微分多项式分担一个小函数的唯一性问题,所得结果从两方面改进了Jank,Mues和Volkmann的定理.  相似文献   

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

13.
利用匹配多项式的特征标和最大实数根的分布规律证明了:当n≥1时,T(1,1,n,5,1)匹配唯一的充要条件是n≠1,2,4,5,8.  相似文献   

14.
应用Nevanlinna值分布理论,研究了亚纯函数的唯一性.主要讨论了涉及微分多项式的亚纯函数IM分担一对值的唯一性问题,得到一个定理,该结论推广改进了Gundersen,杨连中等的结果.  相似文献   

15.
G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.  相似文献   

16.
在本文中,我们利用Nevanlinna理论讨论了亚纯函数q-差分多项式[fn(z)d∏i=(l)f(qiz)] (k)的值分布及唯一性问题,推广了文献[6]和[12]的结果,这里n,m,七,d是正整数.  相似文献   

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

18.
本文证明了有向图G的回路集(或截集)不能表示成G的彼此不交的回路(或截集)的系数在Z3中的线性组合。得出结果:若S(C)为m×n有向连通图G的所有的回路(截)的集合,则一定有π(S)(L)  相似文献   

19.
利用Nevanlinna基本理论和基本方法,研究了差分多项式fnf(z+c)分担不动点的唯一性问题,得到了关于差分多项式的唯一性定理,改进了文献[5]的结果。  相似文献   

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

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