首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
王顺年 《科学技术与工程》2006,6(24):3911-39123930
给出了分数染色临界图的定义及其一些性质。  相似文献   

2.
孙艳丽  孙磊 《山东科学》2005,18(4):5-7,10
全染色猜想在分数全染色的意义下是成立的,在此基础上,我们进一步研究了几类特殊图的分数全色数,如圈、完全图、完全二部图、平衡完全r-部图。  相似文献   

3.
考虑使得图G存在无重复的k-重n-染色的所有数对(n,k),其比值n/k的下确界定义为图G的无重复分数染色数.圈图的无重复分数染色数在文献中已有研究,除了C10,C14和C17之外的所有圈图的无重复分数染色数都已被确定,讨论并给出了这3个圈图的无重复分数染色数的上下界.  相似文献   

4.
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有∑s∈ζ,s,1 x∈s c(s)≥1,将此分数染色的值定义为∑s∈ζ c(s).图G的分数色数xf(G)是它的所有分数染色的值的下确界,讨论了几类平面图的分数色数。  相似文献   

5.
在文中我们对两个图的强乘积的分数色数进行了研究.任意给定两个图G和H,我们证明了ω(G)ω(H)≤χf(GH)≤χ(G)χ(H),这里ω(G)表示图G的最大团所含顶点的个数,χf(G)和χ(G)分别表示图G的分数色数和色数.从而我们可以通过图G和H本身的性质来对它们的强乘积的分数色数和色数进行估计.  相似文献   

6.
利用Cartesian积等价地表示出极大扩容图的代数结构,对Hedetniemi染色猜想进行了研究.根据极大扩容图的代数结构性质及与原图的关系,证明了简单图的若干次扩容图满足Hedetniemi染色猜想,得到了对Hedetniemi染色猜想成立的无限类图.  相似文献   

7.
证明了全色极大团染色与边覆盖染色在特定条件下的等价性,并给出了复合图、笛卡尔乘积图的全色极大团色数.  相似文献   

8.
研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.  相似文献   

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

10.
给出树的邻和可区别2-全染色方案,并结合三正则图最小消圈集的独立性以及消圈子图的无圈性,较为简洁地证明三正则图的邻和可区别全色数满足1-2猜想。进一步利用独立消圈集法确定r-正则图、Halin图以及路与路的笛卡尔乘积图的邻和可区别全色数。  相似文献   

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

17.
对一类函数的积分运算进行了讨论,获得了Riemann型分数阶微积分的一些有趣结果,并给出了函数左、右分数阶微分和积分的定义,相应地给出了函数的分数阶微分和积分的性质以及分形函数的图像.  相似文献   

18.
提出并研究Riesz分数阶导数下分数阶Birkhoff系统的Noether对称性与守恒量。分别在Riesz-Riemann-Liouville分数阶导数和Riesz-Caputo分数阶导数下, 建立分数阶Pfaff变分问题, 给出分数阶Birkhoff方程。基于分数阶Pfaff作用量在无限小变换下的不变性, 建立分数阶Birkhoff系统的Noether定理。定理的证明分成两步: 一是在时间不变的无限小变换下给出证明; 二是利用时间重新参数化技术得到一般情况下的分数阶Noether定理。最后举例说明结果的应用。  相似文献   

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

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

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