首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 125 毫秒
1.
利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.  相似文献   

2.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)U(U C<,t>)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.  相似文献   

3.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)∪(∪i∈A Ci)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.  相似文献   

4.
一类T形树匹配唯一的充要条件   总被引:15,自引:2,他引:13  
申世昌 《数学研究》2001,34(4):411-415
证明:若m∈Ze^ ,则T形树T(1,m,n)匹配唯一当且仅当n≠m,m 3,2m 5.  相似文献   

5.
申世昌 《数学研究》2006,39(4):410-413
本文研究了具有度序列(13,2S-4,3)的图的匹配唯一性,给出了T(1,4,n)∪(s∪i=0Cpi)(n 4)与T(1,5,n)∪(s∪i=0Cpi)(n 5)及其补图匹配唯一的充要条件.  相似文献   

6.
几类图的匹配唯一性   总被引:19,自引:0,他引:19  
李改扬 《应用数学》1992,5(3):53-59
若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.  相似文献   

7.
张海良 《数学研究》2005,38(2):223-226
如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1.m与图Q(3,n)中有路因子的充分必要条件.  相似文献   

8.
一类Caterpillars图的匹配刻画   总被引:1,自引:0,他引:1  
利用匹配多项式的性质以及匹配根的信息研究了图的匹配刻画问题,给出了一类Caterpillars图F(2,m,3)及补图匹配刻画的充分必要条件是m=2,5,8.  相似文献   

9.
马海成 《数学研究》2003,36(2):215-218
设P1,P2,……,Pt是几乎覆盖图G的l条不相交的路,s是没有被这些路覆盖的孤立点数.本证明:(i)匹配多项式μ(G,x)的非零根的重数最多是l,零根的重数最多l s。(ii)对于不含三角形的n阶图G,伴随多项式h(G,x)的非零根的重数最多是l,零根的重数最多是1/2(n l s).(iii)对一种含三角形的所谓A型图,(ii)也成立.  相似文献   

10.
通过讨论几类图簇匹配多项式的因式分解,给出了两类图簇匹配等价图的结构性质,从而得到几类新的非匹配唯一图.  相似文献   

11.
选择搭配参数a,b,利用权函数方法,可得核为K(m,n)的级数算子T的不等式:‖T(?)‖(p,β(a,b))≤M(a,b)‖?‖(p,α(a,b)),?={am}一般地,M(a,b)并不是T:lp~(α(a,b))→lp~(β(a,b))的算子范数,针对非齐次核K(m,n)=G(mλ1/nλ21λ2>0),利用权函数方法讨论算子T的最佳搭配参数a,b的充分必要条件,并在a,b为最佳搭配参数时,得到了T的算子范数表达式.  相似文献   

12.
This paper considers the Cauchy problem with a kind of non-smooth initial data for general inhomogeneous quasilinear hyperbolic systems with characteristics with constant multiplicity. Under the matching condition, based on the refined fomulas on the decomposition of waves, we obtain a necessary and sufficient condition to guarantee the existence and uniqueness of global weakly discontinuous solution to the Cauchy problem.  相似文献   

13.
n次代数多项式有m个不同根的充要条件   总被引:2,自引:0,他引:2  
本文利用方阵的迹及顺序主子式 ,给出了 n次代数多项式有 m( m n)个不同根的充要条件 .  相似文献   

14.
We study competitive equilibria in generalized matching problems. We show that, if there is a competitive matching, then it is unique and the core is a singleton consisting of the competitive matching. That is, a singleton core is necessary for the existence of competitive equilibria. We also show that a competitive matching exists if and only if the matching produced by the top trading cycles algorithm is feasible, in which case it is the unique competitive matching. Hence, we can use the top trading cycles algorithm to test whether a competitive equilibrium exists and to construct a competitive equilibrium if one exists. Lastly, in the context of bilateral matching problems, we compare the condition for the existence of competitive matchings with existing sufficient conditions for the existence or uniqueness of stable matchings and show that it is weaker than most existing conditions for uniqueness.  相似文献   

15.
具无限时滞的非线性积分微分方程的周期解   总被引:11,自引:0,他引:11  
本文考虑具无限时滞非线性积分微分方程和其中t∈R,T≥0是常数,x∈Rn;A(t,x),C(t,s)为n×n连续的函数矩阵;f(t,x),g(t,x),b(t)是n维连续向量.本文利用线性系统的指数型二分性理论和不动点定理研究此系统,建立了保证其周期解存在性.唯一性的充分条件.得到了一些新的结果,推广了相关文献的主要结果.  相似文献   

16.
The aim of this paper is to discuss the Cauchy problem for degenerate quasilinear hyperbolic equations of the form \frac{∂u}{∂t} + \frac{∂u^m}{∂x} = -u^p, m > 1, p > 0 with measures as initial conditions. The existence and uniqueness of solutions are obtained. In particular, we prove the following results: (1) 0 < p < 1 is a necessary and sufficient condition for the above equations to have extinction property; (2) 0 < p < m is a necessary and sufficient condition for the above equations to have localization property of the propagation of perturbations.  相似文献   

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

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