共查询到20条相似文献,搜索用时 46 毫秒
1.
韧度与分数k-消去图 总被引:1,自引:0,他引:1
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的. 相似文献
2.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及σ2(G)满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的. 相似文献
3.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了当顶点数、最小度以及max{dG(u),dG(v)}(其中u,v是图中任意两个不相邻顶点)满足一定条件时,G是分数k-消去图,该结论在一定意义上是最好的. 相似文献
4.
设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.对于非完全图,证明当顶点数、最小度以及 满足一定条件时G是分数k-消去图.并说明结论在一定意义上是最好的. 相似文献
5.
高炜 《山西大学学报(自然科学版)》2012,(4):626-631
设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图. 相似文献
6.
设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n')-临界消去图.笔者证明了若k≥2,n,≥0,bind(G)≥^(n'+1)且6(G)≥k+n'+1,则G是分数(k,n')-临界消去图. 相似文献
7.
图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中任意独立集I,G-,是分数(k,m)-消去图.本文给出独立集可去的分数(k,m)-消去图的最小度条件,并说明结论是最好的. 相似文献
8.
设S是图G的一个边子集,若G-S不连通且每个分支的阶至少为k,则称S为G的一个k-限制边割.若G有k-限制连割,G的最小k-限制边割的边数称为G的k阶限制边连通度,记为λk(G).记ξk(G)=min{|[X,]|∶|X|=k,G|X|连通},若λk(G)=ξk(G),则称G是λK-最优的.证明了若对G中任意一对不相邻的顶点x,y都有d(x) d(y)≥n 2(k-2),且G不是G*k图,则G是λk-最优的. 相似文献
9.
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ(G)≥k+2,且α(G)≤4k(δ-k-1)/(k+1)2,则图G是一个分数k一致图。 相似文献
10.
高炜 《甘肃联合大学学报(自然科学版)》2012,(2):1-5,21
将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图. 相似文献
11.
12.
研究分数阶系统的变分原理和运动微分方程.建立了基于Riesz分数阶导数的分数阶Hamilton原理,并由分数阶Hamilton原理推导出了分数阶Lagrange方程和分数阶Hamilton正则方程.算例表明,分数阶Lagrange方程与分数阶Hamilton正则方程给出相同的结果. 相似文献
13.
作为图像处理领域中的重要课题,图像去噪问题虽然已被研究多年,但将分数阶微积分应用于此,却还处于刚刚起步的阶段.本文采用频域分数阶化的技巧,引入了频域分数阶差分,并通过整数阶变分导出分数阶变分,再将其应用到分数阶TV模型中.仿真实验表明,频域分数阶差分能更好地保留图像的低频成分;而在图像去噪的研究中,相比整数阶差分,分数阶差分效果更优;并发现极大峰值信噪比的最优阶数和噪声方差有逆向联动关系. 相似文献
14.
超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广. 相似文献
15.
马英红 《山东大学学报(理学版)》2002,37(1):23-26
研究图的韧度与分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图,也是分数2k(点)边消去图,其中P≥2k 2,k≥1,证明了在给定的条件下,所得结果是量好的可能。 相似文献
16.
17.
本文给出了两类特殊图μm(Kn),m≥0,n≥3和GVDG′,D={0,1}的分数色数并证明它们分别是Χf(μm(Kn)),Χf(GVDG′)临界的. 相似文献
18.
研究了在Caputo分数阶导数下的分数阶Pfaff-Birkhoff变分问题.首先给出了Caputo分数阶导数的定义,以及相应的分部积分公式和交换关系,其次建立了分数阶Pfaff-Birkhoff原理和分数阶Birkhoff方程,最后举例说明结果的应用. 相似文献
19.
设G是一个图,如果对于图G的每一条边,都有一个分数k 因子覆盖它和另一个分数k 因子不包含它,则图G称为分数k一致图. 得到了一个图是分数k一致图的若干结果. 相似文献
20.
提出了分数因子-重-均匀图的概念,给出了分数因子-重-均匀图存在的充分必要条件,并得到了该类图的若干结果,最后给出了具体实例. 相似文献