首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 812 毫秒
1.
设k1,...,km是正整数,若对每个x∈V(G)有dG(x)≤k1+...+km-m+1,H是G的一个m-{m1-星,...,mn-星}-子图,则图G有一个[0,ki]m1-因子分解与H正交.  相似文献   

2.
图X称为弱点传递图,如果X的自同态幺半群End(X)在顶点集V(X)上的作用是传递的.证明了弱点传递图X与一族相互同态等价的弱点传递图{Yx|x∈V(X)}的广义字典序积仍为弱点传递的.  相似文献   

3.
徐保根  汤友亮  罗茜 《江西科学》2011,29(5):546-549
设G=(V,E)是一个非空图,对于一个函数f∶V(G)∪E(G)→{-1,1},则称f的权重为w(f)=∑x∈V(G)∪E(G)f(x)。若x∈V(G)∪E(G),定义f[x]=∑y∈NT[x]f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≤1,则称f是图G的一个反全符号控制函数。G的反全符号控制数定义为γ*...  相似文献   

4.
若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=︱P[xβ,xα]︱-1(xβ相似文献   

5.
设图G=(V,E),对于函数f:V→{-1,1},记f的权重f(V)=∑v∈Vf(v),对v∈V,记f[v]=∑u∈N[v]f(u).图G的严格强控制函数是f:V→{-1,1}使得对V中多于一半的顶点v有f[v]≥1,图G的严格强控制数是G的所有严格强控制函数的量小权重,且用smaj(G)表示.本文决定了一些特定图类的严格强控制数.  相似文献   

6.
1 引言设 X 是赋范线性空间,G 是 X 中可近集,dist(x,G)=inf{‖x-y‖,y∈G},则 P_G(x)={u∈G,‖x-u‖=dist(x,G)}称为度量投影,而 P(x)∈ P_G(x)称为 P_G(x)的单值选。若 G是(?)eby(?)ev 集,则 P(x)与 P_G(x)没有区别。KyFan 及 Glickskerg 证明:在(UR)空间中若G 是闭凸集,则 P_G(x)在 X 上连续。下面我们推广上述结论和[2]中结论。称 P_G(x)为(范一弱)上半连续,若对任意(弱)开集 V,{x∈X,P_G(x)(?)V}是 X 中(弱)开集。当G 是(?)eby(?)ev 集时,上半连续与普通连续一样。称空间 X 具有(H)性质若‖x‖=‖x_n‖=1,x_n(?)x_0,则有 x_n→x_0。  相似文献   

7.
设 G是二分图 ,fi,gi 是定义在图 G的顶点集 V( G)上的非负整数函数且 gi( x)≤ fi( x) , x∈ V( G) ,1≤ i≤ m。若二分图 G的边能划分成 m个边不交的 [g1,f1]-因子 F1,… [gm,fm]-因子Fm,则称 F={F1,… Fm}是二分图 G的一个 [gi,fi]m1-因子分解 ,又若 H是二分图 G的一个有 m条边的子图 ,若对任意的 1≤ i≤ m有 | E( H)∩ E( Fi) | =1 ,则称 F与 H是正交的。主要研究二分图的正交[gi,fi]m1-因子分解并给出一个结果。  相似文献   

8.
讨论了强连续余弦算子函数的不可约性及其共轭扰动余弦算子函数的不可约性,建立了以下两个结果:1)设(X,‖·‖)为Banach格,{C(t)}t≥0是正的强连续余弦算子函数,B∈B(X,XΘ)是一个正算子,那么,扰动余弦算子函数{CB(t)}t≥0是不可约的充要条件为:J={0}及J=x是仅有的满足C(t)J J,K(λ)J J的闭理想,这里t≥0,K(λ)=R(λ2,AΘ)B.2)设{C(t)}t≥0是Banach格上的具有生成元为A的正余弦算子函数,则以下论断等价:①{C(t)}是不可约的;② 0>0;③对λ>S(A),R(λ2,A)是强不可约的;④对λ>S(A),R(λ2,A)是不可约的.  相似文献   

9.
证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k 1} .  相似文献   

10.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

11.
在拓扑空间中引入强半内部、强半闭包和强半边界等强半子集概念,通过与拓扑子集、半拓扑子集的相关性质进行对比.研究了强半子集的若干性质.对一般拓扑空间中Kuratowski十四集定理进行研究和推理,证明了关于强半子集的两个定理.  相似文献   

12.
首先证明2个非平凡完全图强乘积是完全图且具有强定向性,然后确定了完全图强乘积的最小强半径和最小强直径的精确值,给出了最大强直径和最大强半径的范围.最后通过利用强乘积的结合性,将上述结论推广到多个完全图的强乘积.  相似文献   

13.
给出了列表强边染色的定义,证明了若G为d(x)+d(y)≤5,则强边选择数Sχ′l(G)≤6.  相似文献   

14.
门限自回归模型参数估计的强收敛速度   总被引:1,自引:0,他引:1  
对门限自回归模型在给定阶数、门限及延迟参数的假定下,继讨论了其参数估计的强相容性后,本文进一步得到了此估计的强收敛速度。  相似文献   

15.
给定一个无向图G,将G的每条边{xy}.用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。  相似文献   

16.
引入了预格和预格同态的概念,研究了预格同态与序同态的关系,得到了预格同态是序同态的结论,并给出了预格同构的等价刻画,证明了预格间的映射是预格同构当且仅当它是序同构.定义了预格的强理想与强滤子,研究了其性质,讨论了预格与理想及滤子的联系和区别.基于强理想的概念,引入了强并不可约元、强余素元等概念,讨论了其与并不可约元、余素元的关系.  相似文献   

17.
研究停线的两指标局部强鞅,证明局部强鞅的停止仍为局部强鞅.  相似文献   

18.
文章引进随机环境中马氏过程的模型,研究了该模型的马氏过程满足强遍历性的各种充要条件;证明了当随机转移函数P(θ^·[s,s+t);x,A)属于G^+时,强遍历性蕴含了收敛的指数速度;找出了最佳收敛速度;并得到了达到最佳收敛速度的条件.  相似文献   

19.
在拓扑分子格中引入了L-网的极限集、凝聚集等概念,推广了拓扑分子格中分子网的诸多性质, 并以L-网为工具,刻划了拓扑分子格中T2分离性、紧性与次紧性.  相似文献   

20.
给出了一个图是强不可收缩图的充要条件. 讨论了T〔A1 ,A2 ,…,An〕, Km1 ,m2 ,…,mr , 树以及二分图的典型强因子图. 最后, 从典型强因子图的角度给出了Knauer 定理的一个证明  相似文献   

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

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