首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
G---的平面性     
设G是一个简单图,其全图G 是以V(G)∪E(G)为顶点集的图,其中顶点x和y相邻当且仅当下面的一个条件成立: (i) x,y∈ V(G) ,且x和y在G中相邻, (ii) x,y∈ E(G) ,且x和y在G中相邻, (iii) x和y分别属于V(G)和E(G) ,且它们在G中关联. G---是全图的补图.在这篇文章中,证明了G---是平面的充要条件是 V(G) ≤ 3或者G同构于2K2,C4, K4- e,K4, 2K1 K3, K1,4, K1 K1,3,2K1 P3.  相似文献   

2.
对于图G,定义它的中间图M(G)的顶点集为V(G)∪ E(G),顶点集中的两点x和Y在M(G)中相邻当且仅当{x,y}∪ E(G)≠φ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1,K2,K2 ∪ K1,K3,K3 ∪ K1}中的任意一个图.  相似文献   

3.
积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集.其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻.证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m n-1的圈.这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题.  相似文献   

4.
假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.  相似文献   

5.
从次调和性入手,研究了复超球上α-Bloch函数关于M-不变梯度的性质,证明了f∈Bα当且仅当supa∈B(1)/(v(E(a,r)))∫E(a,r)|~f(z)|p(1-|z|2)p(α-1)dv(z)<∞;或者supa∈B∫B(1-|z|2)p(α-1)|~f(z)|p(1-|φa(z)|2)nqdλ(z)<∞;或者supa∈B∫B(1-|z|2)p(α-1)|~f(z)|pGs(z,a)dλ(z)<∞. 当α=1时,推广了欧阳才衡等的相应结果.  相似文献   

6.
证明了如下结果:(1)空间X是几乎弱加细空间当且仅当X是几乎离散弱加细可膨胀的,并且X的每个开覆盖u={Uα:α∈Λ},都存在X的稠密子集D和u的开加细V=∪n∈ωVn,使得x∈D存在b∈ω和α∈Λ有x∈Uα,并且st(x,Vn)∪βα;(2)如果X=∏α∈λXα是|Λ|—仿紧空间,则X是几乎弱加  相似文献   

7.
从次调和性入手,研究了复超球上α-Bloch函数关于M-不变梯度的性质,证明了f∈Bα当且仅当supa∈B(1)/(v(E(a,r)))∫E(a,r)|~f(z)|p(1-|z|2)p(α-1)dv(z)<∞;或者supa∈B∫B(1-|z|2)p(α-1)|~f(z)|p(1-|φa(z)|2)nqdλ(z)<∞;或者supa∈B∫B(1-|z|2)p(α-1)|~f(z)|pGs(z,a)dλ(z)<∞. 当α=1时,推广了欧阳才衡等的相应结果.  相似文献   

8.
从次调和性入手 ,研究了复超球上 α- Bloch函数关于 M-不变梯度的性质 ,证明了 f∈Bα当且仅当 supa∈ B1v(E(a,r) ) ∫E( a,r)| ~ f (z) | p(1- | z| 2 ) p (α-1) dv(z) <∞ ;或者 supa∈ B∫B(1- | z| 2 ) p (α-1) | ~ f (z) | p(1-|φa(z) | 2 ) nqdλ(z) <∞ ;或者 supa∈ B∫B(1- | z| 2 ) p(α-1) | ~ f (z) | p Gs(z,a) dλ(z) <∞ .当α =1时 ,推广了欧阳才衡等的相应结果  相似文献   

9.
设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC_2}或G同构于Petersen图,其中NC_2={|N(u)∪N(v)||u,v∈V(G),d(u,v)=2}。  相似文献   

10.
证明了如下结果:(1)空间X是几乎弱(-θ)加细空间当且仅当X是几乎离散弱(-θ)加细可膨胀的,并且X的每个开覆盖u={Uα:α∈Λ},都存在X的稠密子集D和u的开加细V=∪n∈ωVn,使得x∈D存在b∈ω和α∈Λ有x∈Uα,并且st(x,Vn)(∪)∪β≤α;(2)如果X=∏α∈λXα是|Λ|-仿紧空间,则X是几乎弱(-θ)加细空间,当且仅当(A)F∈[Λ]<ω,∏α∈FXα是几乎弱(-θ)加细空间;(3)如果X=∏α∈ΛXα是可数仿紧的,则下列三条等价:X是几乎弱(-θ)加细空间;(A)F∈[Λ]<ω,∏α∈FXα是几乎弱(-θ)加细的;(A)n∈ω,∏i≤nXi是几乎弱(-θ)加细的.  相似文献   

11.
文[1]对二维有限型拟凸域给出了Einstein-Kahler度量的估计.其方法可推广到某些高维有限型拟凸域.设M为一完备的Kahler流形.称M具有l阶有界几何(BoundedGeometry).如果存在全纯坐标卡{(V,v1,…,vn)}覆盖M和正数R,c,U1,…,Ul使得(1)对于任何的x0∈M存在坐标卡(V,v1,…,vn),x0∈V,并且对于由vi-坐标定义的距离d,d(x0,V)≥R;(2)记(gij)为Kahler度量相对于坐标(V,v1,…,vn)的度量张量,则(gij)∈Cl,(δij)/c≤(gij)≤c(δij),且对于任何的多重指标α,β,|α| |β|≤l,|α| |β|zαzβgij≤U|α| |β|,其中(δij)…  相似文献   

12.
Pierece证明了对于任意一个具有最小元0的分配格L,存在一个格态f:L→L满足:(1)Kerf=0;(2)f(a)=f(b)当且仅当a⊥=b⊥,这里a,b∈L,且对于x∈L,x⊥={y∈L:y∧x=0}。我们称这样的格同态为Pierece同态。本文我们将证明:如果G是一个Archimedeanl-群,则G+只有唯一的Pierece同态。  相似文献   

13.
1.引言设G=(X,E)为有限阶的简单图,X与E分别为G的顶点集与棱集。在下文中,我们总假定G是连通的。以d(x,y)表示G的两个顶点x,y之间的距离。对于每个x∈X,定义x的“联系数”(associated number)为  相似文献   

14.
设G1和G2是两个图.G1和G2的Kronecker积G1×G2具有顶点集V(G1×G2)=V(G1)×V(G2),边集为E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1)且u1u2∈E(G1)}.在本文中,我们确定了两个完全图的Kronecker积Km×Kn(n≥m≥2且n≥3)的一些点脆弱性参数.  相似文献   

15.
对任一正整数n,令φ(n)为Euler函数。讨论方程φ(xyz)=kφ(x)φ(y)φ(z)的可解性,通过考虑gcd(x,y)与gcd(xy,z),利用初等方法给出了该方程解的形式.通过这一情况的考虑,由方程中x,y,z的对称性,可彻底解决该方程的全部解。 更多还原  相似文献   

16.
对具数列的渐近非扩张型映像T给出了修正的Ishikawa Reich-Takahashi迭代序列,讨论其对T的不动点的强收敛性。同时,给出了T有不动点且序列Sm(y)=(1-αm)x+αmTmy强收敛到T的不动点的充分条件,其中x∈D,y∈D,D是Banach空间E中闭凸子集,αm∈[0,1],αm→1。改进和推广了近期一些  相似文献   

17.
设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3, 当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻. 在这篇文章中,我们得到对于一个无三角形的图G, χ(P3(G))≤β(G),其中β(G)表G的点覆盖数. 对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图, 并且χ(P3(G))=1当且仅当 G是星图. 对于K4的剖分图G,2≤χ(P3(G))≤3. 对于系列平行图和外可平面图G,χ(P3(G))≤3.  相似文献   

18.
<正> §1 素l理想在本文中群的运算以“+”表(不要求运算是可换的),群的恒等元以“0”表,以后不再说明。为简便,我们称格序群为l群。定义1 l群G的l理想I称为素l理想,若它满足:?x,y∈G~+,x∧y∈I则必有X∈I或  相似文献   

19.
本文讨论了分配格理想的特殊性质。主要结果:Ⅰ,若格L的素理想是强素的,则:L(?)Bw当且仅当每一个正则理想仅在有限条根上Ⅱ,若L(?)Bw且每一个素理想是强素的,则L∈B_W当且仅当“Q_α,Q_β∈r(L),Q_α,Q_β可比较当且仅当N_α=N_β”  相似文献   

20.
图G的广义R and i′c指标定义为Rα(G)=∑uv∈E(G)Rα(uv)=∑uv∈E(G)(d(u)d(v))α,其中d(u)是顶点u的度,α是实数.胡玉梅等给出了树的广义R and i′c指标的下界及其极图,吴宝音都仍等基本上给出了单圈图的广义R and i′c指标的下界及其极图.本文讨论双圈图G的R and i′c指标.利用吴宝音都仍的方法得到:当α>0时,Rα(G)≥6.6α (n-5).4α(这里n=G).同时确定了这样的极图.  相似文献   

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

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