首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:Ф≠X V(G),NG(X)≠V(G)研究了图的联结数bind(G)与图的分数[a,b]-因子之间的关系,给出了图有分数[a,b]-因子的若干充分条件.  相似文献   

2.
给定图G的任一个子图H,给出了图G有分数f-因子含有H的每条边,或不含H的任一条边的充要条件。利用这个条件,还给出图G有分数f-因子含H或不含H的一些充分条件。  相似文献   

3.
提出了分数因子-重-均匀图的概念,给出了分数因子-重-均匀图存在的充分必要条件,并得到了该类图的若干结果,最后给出了具体实例.  相似文献   

4.
对图的分数f-因子的一些性质进行了研究.设G为一个图,给出G的子图,证明了图G有分数f-因子含有子图的每条边或不含子图的任一条边的充要条件.  相似文献   

5.
设G=(V,E)是一个无向简单图,a和b是两个非负整数,若函数f:E→[0,1]对所有的x∈V均满足a≤∑e∈xf(e)≤6,则称,为G的一个分数[a,b]-因子。此时,若还有a=b=k,则称f为G的一个分数k-因子,文章给出了偶图有分数k-因子的一个充分必要条件,并给出一个相关结论。  相似文献   

6.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.  相似文献   

7.
如果图G中有n-匹配并且对任意一个n-匹配M,G中都有一个分数完美匹配f使得对于任意e∈M,f(e)=1成立,那么G被称为是分数n-可扩图.马英红等首先引出此概念,并给出分数n-可扩图和极大分数n-可扩图的刻画.本文分别刻画了分数n-可扩二部图和极小分数n-可扩图,研究了k-因子临界图和分数n-可扩图之间的关系并利用图的binding数和最小度给出了分数n-可扩图的两个充分条件.  相似文献   

8.
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.给出在a,b都是偶数的情况下分数(f,n',m)-临界消去图的两个联结数条件,并对条件的最好性进行了分析.  相似文献   

9.
本文用联结数对图的星形因子给出了一个特征描述,并证明了几个有关图的星形因子性质的定理.  相似文献   

10.
设G是一个图,如果对于图G的每一条边,都有一个分数k 因子覆盖它和另一个分数k 因子不包含它,则图G称为分数k一致图. 得到了一个图是分数k一致图的若干结果.  相似文献   

11.
给出左、右Riemann-Liuville分数阶微积分的一些性质.  相似文献   

12.
研究分数阶系统的变分原理和运动微分方程.建立了基于Riesz分数阶导数的分数阶Hamilton原理,并由分数阶Hamilton原理推导出了分数阶Lagrange方程和分数阶Hamilton正则方程.算例表明,分数阶Lagrange方程与分数阶Hamilton正则方程给出相同的结果.  相似文献   

13.
作为图像处理领域中的重要课题,图像去噪问题虽然已被研究多年,但将分数阶微积分应用于此,却还处于刚刚起步的阶段.本文采用频域分数阶化的技巧,引入了频域分数阶差分,并通过整数阶变分导出分数阶变分,再将其应用到分数阶TV模型中.仿真实验表明,频域分数阶差分能更好地保留图像的低频成分;而在图像去噪的研究中,相比整数阶差分,分数阶差分效果更优;并发现极大峰值信噪比的最优阶数和噪声方差有逆向联动关系.  相似文献   

14.
超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.  相似文献   

15.
研究图的韧度与分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图,也是分数2k(点)边消去图,其中P≥2k 2,k≥1,证明了在给定的条件下,所得结果是量好的可能。  相似文献   

16.
王顺年 《科学技术与工程》2006,6(24):3911-39123930
给出了分数染色临界图的定义及其一些性质。  相似文献   

17.
本文给出了两类特殊图μm(Kn),m≥0,n≥3和GVDG′,D={0,1}的分数色数并证明它们分别是Χf(μm(Kn)),Χf(GVDG′)临界的.  相似文献   

18.
研究了在Caputo分数阶导数下的分数阶Pfaff-Birkhoff变分问题.首先给出了Caputo分数阶导数的定义,以及相应的分部积分公式和交换关系,其次建立了分数阶Pfaff-Birkhoff原理和分数阶Birkhoff方程,最后举例说明结果的应用.  相似文献   

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

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