首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 7 毫秒
1.
本文证明了:如果G是n(≥9)阶2连通无爪图,且G的每个导出子图Z_1,满足当u,v∈V(G)d_(z_1)(u,v)=2时有|N(u)UN(v)|≥n-3,则G是泛圈图或圈.其中Z_1≌(K_2UK_1)VK_1.  相似文献   

2.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。  相似文献   

3.
设G=(V,E)是一个n阶m条边的简单连通图,μ(G)为图的邻接矩阵的最大特征值。本文利用图的谱条件讨论了图的泛圈性,证明了n(n≥5)阶图G,如果μ(G)n-2,则G是泛圈图除非G=Kn-1+e。  相似文献   

4.
通过讨论降阶慢子系统的奇异二次指标最优控制问题 ,研究了指标含摄动的线性奇异摄动系统的最优控制问题 .在一些假定下 ,奇异摄动系统的最优性能指标逼近于降阶控制所得到的最优性能指标  相似文献   

5.
邻集交和边泛圈性质朱卓宇吴宗玉**(南京动力高等专科学校,南京210042)(南京炮兵学院,南京211132)本文用G表示n(≥3)阶简单无向图,用α表示图的独立数,其它概念和术语见文[1,2].文[3]利用邻集交和独立数α的关系研究图的点泛圈...  相似文献   

6.
7.
从所周知,JABondy的Metal猜测对Ore图是成立的。本文从一个新的角度,对G中次数较小的节点所导出的子图的结构进行了分析,得出了一类新的泛圈图。  相似文献   

8.
考虑一类重尾索赔下变保费率带干扰项的风险模型,当索赔到达过程为一般非负整值过程,索赔额的分布属于重尾分布一致变化族时,利用分析和概率的有关理论得到了索赔剩余过程的精细大偏差,从而推广了文献[Wei X,YuJ,Hu Y.Large deviations and finite time ruin probability for perturbed risk with variable premium rate.Acta Mathematical Scientia,2007,27(4):616-623]中有关结论.  相似文献   

9.
Distributed capacitance of coaxial line with perturbed walls   总被引:2,自引:0,他引:2  
Perturbation method of boundary geometry (PMOBG) used in Laplacian problems is dealt with and the three-term perturbation expression of, distributed capacitance of a coaxial line with perturbed walls is obtained. As an example, four-order expression of distributed capacitance of a elliptic coaxial line with small eccentricity is given. Foundation item: Supported by the Open Foundation of State Key Laboratory of advanced Technology for Materials Synthersis and Processing Biography: Peng Bao-quan (1943-), male, Associate professor, Research direction electromaganetic field theory and digital signal processing  相似文献   

10.
一类泛圈图     
本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。  相似文献   

11.
胡明颖 《江西科学》2006,24(3):217-218
设G是阶数为n 51的简单连通图,满足周长g(G)4,且2δ(G)(2n-9)/5。若G是哈密顿图,则其线图L(G)是泛圈图。  相似文献   

12.
设u与v是圈G中的两个任意给定的顶点,本文给出图中存在连接u和v的控制迹的一个充分条件.若图G的阶n≥5,又对一切xy∈B(G)都有d(x) d(y)≥n,本文证明线图L(G)是点泛圈的,且可使得与任一点关连的各个图几乎一个套一个,即几乎是可扩充的.  相似文献   

13.
泛圈图的一个新的充分条件   总被引:2,自引:0,他引:2  
设G是一个阶为n的2-连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N(v)),αuv=min{αu,αv}。本文证明了:如果对于任一对不相邻点u,v,|N(u)∩N(v)|≥min{αuv-1,|Tuv|},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。  相似文献   

14.
赵春晖  张文成 《应用科技》2004,31(11):9-10,13
层叠滤波器是一类新型非线性滤波器,生成正布尔函数是确定层叠滤波器的关键.在应用全局化优化算法,如遗传算法、模拟退火算法时,如果不能随机生成正布尔函数,则无法应用这些算法优化层叠滤波器,提出了一种随机生成正布尔函数算法,能随机生成正布尔函数,使应用全局化优化算法优化层叠滤波器成为可能.仿真结果表明,该算法可行.  相似文献   

15.
有向图的一些代数性质   总被引:3,自引:0,他引:3  
讨论了有向图的特征多项式的一些性质和有向图的一些代数性质。  相似文献   

16.
如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]-图。设G是2-连通[4,2]-图,且|G|≥7,G是泛圈图。  相似文献   

17.
对于带微扰的KdV方程ut+6uux+uxx=εR(u),(ε>0),在初值u0(x)∈C∞(-∞,+∞),当|x|→∞时指数衰减的条件下,分别构造出带两种不同扰动项的KdV方程的扰动孤立波解满足的能量关系式,并运用能量分析方法对扰动的孤立波解进行先验估计,得到如下结论:(1)R(u)=δ(εt)u, δ(s)∈C[0,+∞),δ(0)=0,时,解在-∞<x<+∞,0≤εt≤T内一致有界;(2)R(u)=-Δ(εt)uxxx,Δ(0)=0,Δ(s)∈C1[0,+∞), 解在-∞<x<+∞,0≤εt≤T,0≤ε≤ε1内一致有界。  相似文献   

18.
目的 研究S(γ)族索赔分布在一般干扰模型中的破产概率.方法 利用分布的相关性质及拉普拉斯变换.结果 得到与分布及干扰过程有关的破产概率定理.结论 揭示了初始准备金趋于无限时,破产概率受干扰强度的规律,推广了已有干扰模型的破产概率估计.  相似文献   

19.
为讨论摄动连续矩阵方程的对称正定解的估计问题,针对摄动参数为带有范数有界不确定性的情况,利用Schur补引理等矩阵不等式和特征值的性质,得到了摄动连续Riccati和Lyapunov方程的对称正定解的下界,数值算例表明:研究结果是有效的,且与现有结果比较,该结果具有更小的保守性。  相似文献   

20.
研究了一类奇异奇摄动系统边值问题.通过几何奇摄动理论构造了系统的奇异轨道,并用交换引理证明了解的存在性.最后用该方法研究了一个经典半导体模型.  相似文献   

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

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