共查询到20条相似文献,搜索用时 0 毫秒
1.
关于k—复盖图的几个条件 总被引:1,自引:1,他引:1
汪长平 《数学物理学报(A辑)》1994,14(2):178-183
设G是一个图,k为正整数,图G的一个k-正则支撑子图F称做图G的一个k-因子,若图G的每一条边e都属于G的一个k-因子,则称G是一个k-复盖图,本文给出了一个图G是k的复盖图的几个充分条件。 相似文献
2.
陈锡平 《数学物理学报(A辑)》1990,10(1):69-73
设G为图,f是定义在V(G)上的正整数值函数。称图G的支撑子图F为f-因子如果d_(?)(x)-f(x),x∈V(G).称图G是f-因子覆盖的如果G的每条边包含在一个f-因子中.本文给出了一个图是f-因子覆盖的图的充要条件,其结果推广了C.H.C.Little et al.[1]的1-因子覆盖定理。 相似文献
3.
汪长平 《数学物理学报(A辑)》1994,(2)
设G是一个图,k为正整数.图G的一个k-正则支撑子图F称做图G的一个k-因子.若图G的每一条边e都属于G的一个k-因子,则称G是一个k-复盖图.本文给出了一个图G是k-复盖图的几个充分条件. 相似文献
4.
5.
设$ G $ 是一个$ n $ 阶$ k $ 圈图, $ k $ 圈图为边数等于顶点数加$ k-1 $ 的简单连通图。$ \mu_{1}(G) $ 、$ \mu_{2}(G) $ 分别记为图$ G $ 的Laplace矩阵的最大特征值和次大特征值, 图$ G $ 的Laplace分离度定义为$ S_{L}(G)=\mu_{1}(G)-\mu_{2}(G) $ 。本文研究了给定阶数的$ k $ 圈图的最大Laplace分离度, 并刻画了相应的极图, 其结果推广了已有当$ k=1, 2, 3 $ 时的结论。 相似文献
6.
设$ G $ 是一个$ n $ 阶$ k $ 圈图, $ k $ 圈图为边数等于顶点数加$ k-1 $ 的简单连通图。$ \mu_{1}(G) $ 、$ \mu_{2}(G) $ 分别记为图$ G $ 的Laplace矩阵的最大特征值和次大特征值, 图$ G $ 的Laplace分离度定义为$ S_{L}(G)=\mu_{1}(G)-\mu_{2}(G) $ 。本文研究了给定阶数的$ k $ 圈图的最大Laplace分离度, 并刻画了相应的极图, 其结果推广了已有当$ k=1, 2, 3 $ 时的结论。 相似文献
7.
k—严格凸与k—UR空间 总被引:2,自引:1,他引:2
本文讨论k—严格凸Banach空间的各种性质,并证明,对于有限维空间,k—严格凸与k—UR是等价的.另外若x,Y分别是k1—严格凸k2—严格凸的Banach空间,1
1+k2-1)—严格凸的Banach空间. 相似文献
8.
设G为连通图,且ξ(G)=k≥1,若对G中任意边e,均有ξ(G\e)=k-1,则称G为(ξ,k)-临界图。本文刻划了ξ-1-临界图的若干性质,给出了一个图为ξ-1-临界图的一些充分或必要条件,以及一些ξ-1-临界图类。 相似文献
9.
On the k—smoothness and k—strong smoothness 总被引:5,自引:0,他引:5
5l.IntroductionFrompal,er[11,L2],to[3j,tI1efol1owingresultsareobtained:1)LetXbeaBanachspace,thenxes(X)={xeX;llxIl=1}isG-differetiableifandonIyif,foreachyeX,letXI=span(x,y).2)LetXbeaBanachspace,thenxeS(X)isF-differetiableifandonlyifIn[4j,NanchaoxunandWangjianhuaintroducedk-smoothnessandk-strongsmooth-ness.lnthisPaPer,wegive:Theorem1LetXbeaBanachspace,thcnthefollowingstatementsareequivalent.(i)xo6S(X)isk-smooth.(ii)IfX*cyXisk-dimensionalsubspaceandx,eX*,thenwhereU(x,,r)={xeX;l1x-xo… 相似文献
10.
消去图、覆盖图和均匀图的若干结果 总被引: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相似文献
11.
12.
13.
14.
(mg+m—1,mf—m+1)—图的(g,f)—因子 总被引:8,自引:0,他引:8
本文证明了(mg+m-1,mf-m+1)-图具有一些特殊的(g,f)-因子,从而推广到了关于(g,f)-覆盖图和(g,f)-消去图的有关结果,有助于进一步研究(mg+m-1,mf-m+1)-图的正交因子分解问题。 相似文献
15.
16.
刘春峰 《纯粹数学与应用数学》1998,14(1):42-46
设G是一个简单图,L=u1u2…ut是G中的一个路,定义L的度d(L)=∑ti=1d(ui),其中d(ui)为ui在G中的度数.本文证明了:若G是n≥3阶几乎无桥的简单连通图,GK1,n-1,且对G中任何两个无公共点的二长路L1,L2,有d(L1)+d(L2)≥2n-1,则G有一个D-闭迹,从而G的线图L(G)是Hamilton图. 相似文献
17.
设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果对于G中至少k条边e有sum from e'∈N[e]f(e')≥1成立,则称f为图G的一个k符号边控制函数.一个图的k符号边控制数定义为γ_(ks)/(G)=min{∑_(e∈E(G))f(e)|f为图G的一个k符号边控制函数}.主要给出了一个图G的k符号边控制数γ_(ks)/(G)=min{∑_(e∈E(G))f(e)|f为图G的一个k符号边控制函数}.主要给出了一个图G的k符号边控制数γ_(ks)/(G)的若干新下限,并确定了路和圈的k符号边控制数. 相似文献
18.
点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l. 相似文献
19.
20.