首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 77 毫秒
1.
消去图、覆盖图和均匀图的若干结果   总被引:2,自引:0,他引:2  
设 G是一个图 ,g,f是定义在图 G的顶点集上的两个整数值函数 ,且g≤f.图 G的一个 ( g,f) -因子是 G的一个支撑子图 F,使对任意的 x∈V( F)有g( x)≤ d F( x)≤ f ( x) .文中推广了 ( g,f) -消去图、( g,f ) -覆盖图和 ( g,f) -均匀图的概念 ,给出了在 g相似文献   

2.
本文给出了书本图B2m的m种不同的相继标号和B4m+1的m种不同的相继标号。因而,书本图Bm是相继图的充分条件为:m>1且m≠(3mod4)。这一条件也是书本图Bm是协调图的充要条件。  相似文献   

3.
周思中  薛秀谦 《数学研究》2004,37(4):417-420
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g和 f是定义在 V(G)上的两个整数值函数且 g 相似文献   

4.
(mg+m—1,mf—m+1)—图的(g,f)—因子   总被引:8,自引:0,他引:8  
刘桂真  孙铮 《数学进展》1999,28(4):323-330
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。  相似文献   

5.
高度图的独立集复形   总被引:3,自引:0,他引:3  
给定图G,称以G的所有独立集为单形的抽象复形I(G)为G的独立集复形.如果两个图G和H的独立集复形I(G)和I(H)的各阶同调群都是同构的,则称两个图是独立同调的.J(G)表示Gc的连通分支数,J3K2(G)表示Gc中同构于(3H2)c的连通分支数.本文研究了最小次δ(G)至少为其阶数|V(G)|减5的图G的独立集复形的结构,对满足δ(G)≥|V(C)|5,δ(H)≥|V(H)|-5的两个图G和H,(I)证明了,G和H独立同调的充要条件为J(G)=J(H),J3K2(G)=J3K2(H),且I(G)和I(H)的Euler示性数相同.(Ⅱ)给出了一个在图上计算I(G)的一维Betti数的方法,得到了一个I(G)是无圈复形的充要条件  相似文献   

6.
本文讨论了关于m-可扩图的两个极值问题;并考查了下述图类的n-可扩性;正则偶图,单位区间图和分裂图。  相似文献   

7.
杨爱峰  林诒勋 《应用数学》2003,16(1):143-147
本文研究的问题是确定f(p,B)的值,也就是给定顶点数p和带宽B,求满足最大度不超过B的连通图的最小边数,本文给出了一些f(p,B)的值及相应极图。  相似文献   

8.
张昭  黄琼湘 《数学进展》2005,34(4):441-447
Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群.  相似文献   

9.
随机偏好连接图的中心极限定理   总被引:1,自引:0,他引:1       下载免费PDF全文
我们研究了一类具有随机顶点和边的随机连接图模型, 其中顶点的随机性由一个Poisson 点过程所决定, 边的随机性由一个概率连接函数所决定. 我们得到了带偏好的随机连接图模型的关于所有随机边的长度和的一个中心极限定理.  相似文献   

10.
两类图的匹配等价类   总被引:33,自引:2,他引:31  
马海成 《数学研究》2000,33(2):218-222
完全刻画了Pm和K1∪Gm以及它们的补图的匹配等价图类。  相似文献   

11.
范丽伟 《经济数学》2005,22(3):307-311
本文基于“正特片矢量法”,提出了一种在经济最优化意义下调整消耗系数的方法.该方法能够综合考虑产综和价格对消耗系数的影响,有着较好的普适性,在计算上简便易行、效果良好,且具有明显的经济意义.  相似文献   

12.
一类矩阵的AOR迭代收敛性分析及其与SOR迭代的比较   总被引:3,自引:0,他引:3  
1 引言 许多实际问题最后常归结为解一个或一些矩阵的线性代数方程组Ax=b (1.1)这里讨论A为(1,1)相容次序矩阵的情形。  相似文献   

13.
基于 Hadamard有限部分积分定义, 当密度函数是多项式、正弦函数和余弦函数时, 本文推导出了计算超奇异积分准确值的公式, 进而利用这些公式给出了密度函数为一般连续函数的超奇异积分近似值的计算方法. 本文还对近似值进行了误差分析, 据此可以在事先给定的误差下来计算超奇异积分的近似值. 最后将前面的理论应用到超奇异积分方程求近似解的问题. 数值算例表明该方法的可行性和有效性.  相似文献   

14.
在粘性价格下,用Calor型粘性价格的粘性度作为产品市场开放度的衡量指标,建立了一个更易分析的两国家四部门的实际汇率的粘性价格理性预期模型,并分析模型的解,结果表明,当受到来自货币市场或政府财政政策的外生冲击时,产品市场的开放度越大,因外生冲击而引起的实际汇率的波动就越小,波动持续的时间也越短;反之,则实际汇率波动越大,波动持续的时间也越长.而且这个开放度还是实际汇率的一阶自相关系数.  相似文献   

15.
This paper considers the Calerkin finite element method for the incompressible Navier-Stokes equations in two dimensions, where the finite-dimensional spaces employed consist of piecewise polynomials enriched with residual-free bubble (RFB) functions. The stability features of the residual-free bubble functions for the linearized Navier-Stokes equations are analyzed in this work. It is shown that the enrichment of the velocity space by bubble functions stabilizes the numerical method for any value of the viscosity parameter for triangular elements and for values of the viscosity parameter in the vanishing limit case for quadrilateral elements.  相似文献   

16.
解线性方程组的预条件迭代方法   总被引:8,自引:0,他引:8  
In this paper,we study the preconditioning iterative methods for the solution of the linear system and provide a convergence theorem of this method,it improves some recent results,We prove that if all parameters are in [0,1],the convergence rates for the MGS (Modified Gauss-Seidel)type methods are better than those of the corresponding SOR type methods.  相似文献   

17.
本文用 bootstrap方法估计 R2和 R2的标准误差并构建置信区间 ,用蒙特卡罗方法说明 bootstrap标准误差的精确程度 ,并说明 R2的 95置信水平的置信区间不包含真实值的某些特殊情况在用 R2时不会发生。  相似文献   

18.
谢晖春 《数学学报》1959,9(3):281-291
<正> 关于奈望利纳(Nevanlinna)氏第二基本不等式曾有引入纪(导)数而作之种种不同的推广,在这些推广式中,极点的密指量每见出现且有特殊作用,因之能否将此量消去是一问题.米约(Milloux)氏及熊庆来教授由不同途径各获得与极点无涉之一不等式此二结果形状互异而各有特点.熊庆来教授指出这两个结果尚可推广到更普遍的境地,我们由此方向探研得如下两个定理,为熊、米二氏者之推广.  相似文献   

19.
陈旻 《计算数学》1999,21(2):171-180
1.引言在过去的十年中,oseledets,Sakdeer,Buttke以一个Buttke称为velicity的新变量独立地给出了不可压缩欧拉方程的新形式.本文的目的是分析velicity方程的类型:证明线性化的方程形成退化的一阶双典型拟微分系统,特征线是粒子路线.2.Velicity的描述首先概括Buttke的工作.参见Buttke*.本文的定义与间相同.定义为Velicity为任意向量场M,它与速度场相关一个标量函数的梯度,即M二u+W·因为u是不可压缩,所以V·。=0可以通过求散度从M解得。7·M一凸吟所以有of二凸一‘{7·M},u=M-7凸一‘{7·M}.连续的velicity…  相似文献   

20.
本文讨论图的点覆盖数与图的 Laplace谱半径的关系 ,利用特征向量的技巧得到由图的 L aplace谱半径所确定的关于图的点覆盖数的紧的界  相似文献   

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

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