首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 53 毫秒
1.
设图G为最大度为Δ的平面图。图G的线性2-荫度是将图G的边集合分解成k个线性森林的最小整数k,其中每个分支树为长至多为2的路,记为la2(G)。得到了平面图线性2-荫度的上界:若Δ≡0,3(mod 4),则la2(G)≤「Δ/2棢+8;若Δ≡1,2(mod 4),则la2(G)≤「Δ/2棢+7。  相似文献   

2.
线性k-森林是每一个连通分支均为长度不超过k的路的图。一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak(G)来表示。证明了:若G为不含4-圈和5-圈的平面图,则la2(G)≤「Δ(G)+1/2■+4。  相似文献   

3.
王雪梅  李会序 《科技信息》2011,(29):I0166-I0167,I0093
线性森林是所有分支都为路的图,图G的线性荫度la(G)也就是把图的边集分解为互不相交的线性森林的最少数量k.本文对将要讨论的不含5-圈的平面图做一些限制,这些图不含3-面与3-面相邻、4-面与4-面共用一条边的情况.设G为不含5-圈的如上述所示的平面图,则la2(G)≤(Δ(G)+1/2)+5.  相似文献   

4.
图G的线性2荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树的长度至多为2的路.给出了Halin图G的线性2荫度.  相似文献   

5.
图G的线性2-荫度la2(G)是指可以使G分解为k个边不相交森林的最小整数k, 其中森林的每个分支是长度至多为2的路。 证明了若G是4-圈不共点的平面图,则la2(G)≤「Δ/2+5。  相似文献   

6.
设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la2(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la2(G)≤■  相似文献   

7.
令ak(G)表示最大度不超过k且能覆盖图G所有边的森林的最小数目.则对于任意的外平面图,当2≤k<Δ(G)时有ak(G)=「Δ(G)/k.  相似文献   

8.
设G是不含弦5-圈和弦6-圈的平面图,证明了若G连通且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤9,或一个2-交错圈。根据这一结果,得到图G的线性2-荫度la2(G)≤Δ(G)2+6。  相似文献   

9.
线性k-森林是指一个图G,它的每个连通分支是长至多为k的路.图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m,用lak(G)表示.本文探讨特殊平面图的线性二荫度,得到的结论有:1)每个3-圈不重边的平面图G,有la2(G)≤[△(G)/2]+10;2)每个3-圈不重点的平面图G,有la2(G)≤[△(G)/2]+7;3)每点至多关联[△(G)/2]个3-面的平面图G,有la2(G)≤[△(G)/2]+10.  相似文献   

10.
通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ(G)≥((45-45ε)(1/2)+10)且不含4-圈,则其线性荫度为[Δ/2],其中若∑是亏格为h(h>1)的可定向曲面时ε=2-2h,若∑是亏格为k(k>2)的不可定向曲面时ε=2-k.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.  相似文献   

11.
讨论一般线性模型<y,xβD>下的线性充分性和最小线性充分性,得到相应的刻一理。  相似文献   

12.
目的推广线性相关与线性无关的定义与性质。方法借助于对比分析的方法进行研究。结果/结论引入了强线性相关与弱线性无关的定义,给出了它们的性质和判别方法,并得到线性空间的一些结论。  相似文献   

13.
对线性代数中线性相关的概念进行了进一步的研究,在仿射线性相关和强线性相关的基础上引入了强仿射线性相关的概念,并对强仿射线性相关进行了刻画,得到了强仿射线性相关的若干重要性质,给出了强仿射线性相关、仿射线性相关、强线性相关、线性相关之间的关系.  相似文献   

14.
本文从几何、代数、微分方程三门课程三个角度分析和判断了数学专业中非常重要的一个概念——线性相关性,给出了多种线性相关性的判断方法。通过对这些内容的分析,使学生对"线性相关性"这个概念有更进一步理解。  相似文献   

15.
对用最小二乘法进行线性拟合的方向及方向选择问题进行了具体讨论,从普遍理论出发,得到在实验教学中常见的线性函数拟合方向选择的简化方法。  相似文献   

16.
给出一种利用线性规划算法求解线性不等式组的方法,从任意初始点出发均可求出问题的一个解或判定其无解。  相似文献   

17.
在距离线性空间成为赋范线性空间的基础上,导出了距离线性空间成为赋准范线性空间的条件是:距离d(x,y)还要满足平移不变性;距离线性空间成为赋拟范线性空间的条件是:此空间应为拟距离线性空间,且此拟距离还满足平移不变性及绝对齐性.  相似文献   

18.
本文提出用线性回归法代替线性图解法,并且通过具体实例说明这种代替的可能性和必要性。文中列举的实例分为四个部分:(1)线性回归法代替Gran图解法;(2)半波电位E_(1/2)~-及电极反应电子数n的测定;(3)恒电位电解中耗电量Q的测定及电极反应电子数n的测定;(4)测定金属在汞中的扩散系数的高鸿法等。  相似文献   

19.
往复式开关磁阻直线电机的效率最大化控制   总被引:1,自引:0,他引:1  
为了提高直线压缩机的效率,在对一台往复式开关磁阻直线电机驱动的直线压缩机进行运动特性分析、损耗(尤其是铁耗)分析以及驱动参数测试的基础上,提出了一种以黄金分割算法为重要组成的电机效率最大化综合控制策略.该控制策略具有不依赖系统的模型和参数、简单易于实现等优点,尤其适用对参数变化和模型复杂难以确定的非线性系统进行控制.该控制策略不仅能对电机的行程和平衡位置进行控制,而且能在线快速搜索最大效率工作点,进而提高电机的运行效率.实验结果表明了该控制策略是正确且有效的.  相似文献   

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

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