首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
张莲珠 《数学研究》1997,30(2):121-125
设G是n阶2-连通图,3≤c≤n.本文绘出对于图G的每一个同构于K1.3或Z1的导出子图L,若d(u)且如果dL(u,v)=2有(v)=min{,|M3(u)|/2}这里M3(u)={v|dc(u,v)≤3},则G包含长至少为c的圈.  相似文献   

2.
图论中的一个重要问题是Hamilton圈的存在性问题.由于一般的Hamilton图的充要条件难于获得,故一些作者便退一步在某些给定类型的图中寻求长度尽可能大的圈.例如,Dirac即证明了2-连通图中存在着经过某一指定顶点集N(u)UN(v)U{u,v}的圈,从而得到了如下的定理(可参看[3]的介绍): 定理A.设G是个n阶的2-连通图,P是G中的一条最长路,u及v是P的两端点,d(u)+d(v)=f.若4≤f相似文献   

3.
设v1,v2,v3,…,vn是图G的n个顶点,(d(v1),d(u2),d(u3),…,d(vn))^T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点弘的度.1—4圈的调和图已经确定,本文确定了所有的3-调和的5-圈调和图.  相似文献   

4.
We investigate the low regularity local and global well-posedness of the Cauchy problem for the coupled Klein-Gordon-Schr¨odinger system with fractional Laplacian in the Schr¨odinger equation in R~(1+1). We use Bourgain space method to study this problem and prove that this system is locally well-posed for Schr¨odinger data in H~(s_1) and wave data in H~(s_2) × H~(s_2-1)for 3/4- α s_1≤0 and-1/2 s_2 3/2, where α is the fractional power of Laplacian which satisfies 3/4 α≤1. Based on this local well-posedness result, we also obtain the global well-posedness of this system for s_1 = 0 and-1/2 s_2 1/2 by using the conservation law for the L~2 norm of u.  相似文献   

5.
设u(z)是单位圆内的实值调和函数 ,若 p_平均Mp(r ,u) =12π∫2π0|u(reiθ) |pdθ1 p <∞ ,则称u(z) ∈hp( 1

相似文献   


6.
记B是可分Banach空间,X是B-值随机变量,N~d={■=n_1,…,n_d);n_i=1,2,…,i=1,…,d},T_θ~d={■∈=(n_1,…,n_d),θn_i≤n_y≤θ~(-1)n_4,i≠j,i,j=1,…,d},其中d≥2,0<1。本文研究指标在T_θ~d上变动的B-值i. i. d. r. v. ’s的四种类型的叠对数律(即BLIL~(θ,α)_1,BLIL~(θ,d)_2CLIL~(θ.D)_1和GLIL~(θ,d)_2,获得了X∈BLIL~(θ,α)_1、X∈BLIL~(θ,d)_2、X∈GLIL~(θ,d)_1和X∈GLIL~(θ,d)_2的充要条件。  相似文献   

7.
图G的2-距离染色是指映射φ:V(G)→{1,2,…,k},使得距离不超过2的顶点染不同的颜色,即若0d_G(u,v)≤2,则φ(u)≠φ(v).图G的2-距离色数是使G有一个k-2-距离染色的最小正整数k,记为χ_2(G).本文证明了不含4-圈且△(G)≥10的平面图G是(△(G)+10)-2-距离可染的.  相似文献   

8.
设λ_1,λ_2,λ_3,λ_4是正实数,λ_1/λ_2是无理数和代数数,V是well-spaced序列,δ0.证了:对于任意给定的大于或等于3的正整数k及任意ε0,v∈V,v≤X,使得λ_1p_1~22+λ2p_2~2+λ_3p_3~3+λ_4p_4~k-v|v~(-δ)没有素数解p_1,p_2,p_3,p_4的v的个数不超过O(X~(σ+2δ+ε)),这里σ满足:当3≤k≤4时σ=1-4/11k;当k≥5时,σ=1-2/11k.这改进了之前[Chinese Ann.Math.Ser.A,2015,36(3):303-312]的结果.  相似文献   

9.
图G的k-2-距离染色是指映射c:V(G)→{1,2,…,k},使得对G中满足0d_G(u,v)≤2的点对u,v,有c(u)≠c(v).称χ_2(G)=min{k|G有一个k-2-距离染色}为G的2-距离色数.本文证明了不含3,4,8-圈,且△≥14的平面图是(△+5)-2-距离可染的.  相似文献   

10.
徐军 《系统科学与数学》2008,28(12):1468-1477
证明了,若G是一个p-阶3-连通无爪图,p≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪N(v)|≥(p-1)/2,则G是泛圈图.  相似文献   

11.
1.引言 设T_n是n阶竞赛图,V={v_1,v_2,…,v_n}是T_n的顶点集合。设扩v∈V,T_n中所有被v占优的顶点个数s(v)是v在T_n中的得分,记s(v_i)=s_i,i=1,2,…,n.将v_1,v_2,…,v_n重新排列,使s_1≤s_2≤…≤s_n,则S=(s_1,s_2,…,s_n)即是T_n的得分向量。 在Bondy与Murty的名著《图论及其应用》一书的末尾处列举了50个图论中未解决的问题,其中第45问题是:刻划所有n-1阶子竞赛图都同构的n阶竞赛图。这个问题是Kotzig 1973年提出的(见[1])。作者、黄国勋与林毓材研究了这个问题。文献  相似文献   

12.
2-边连通3-正则图G是上可嵌入的当且仅当G可由图θ_1,θ_2或k_4通过一系列的M-或N-扩充得到(见[Acta Math.Appl.Sin.,Engl.Ser.,1998,14(4):337-346]).本文证明了若2-边连通3-正则图G是非上可嵌入的,则G可由图θ_3或双哑铃图通过一系列的M-或N-扩充得到.  相似文献   

13.
混合幂的素变数丢番图逼近   总被引:1,自引:0,他引:1  
证明了:如果λ_1,λ_2,λ_3,λ_4是正实数,λ_1/λ_2是无理数和代数数,V是well-spaced序列,δ0,那么对于v∈V,v≤X,ε0,使得|λ_(1p_1~2)+λ_(2p_2~2)+λ_(3p_3~3)+λ_(4p_4~3)-v|v~(-δ)没有素数解p1,p2,p3,p4的v的个数不超过O(X~(20/21+21δ+ε)).  相似文献   

14.
图G的一个L(2.1)-标号是从顶点集V(G)到非负整数的一个函数f,使得若d(u,v)=1时,有|f(u)-f(v)|≥2;若d(u,v)=2时,有|f(u)-f(v)|≥1.图G的L(2.1)-标号数λ(G)是G的所有L(2.1)-标号下的跨度max{f(v):v∈V(G)}的最小数.图Fn+1*为扇图的路上每个顶点增加一个悬挂边得到的图.图Hn为轮图的圈上每个顶点增加一个悬挂边得到的图.本文确定了图Fn+1*与Hn的L(2.1)-标号数.  相似文献   

15.
设G是一个简单连通图,v是图G的一个割点.G_1,G_2,…,G_s(s≥2)是图G的s个v-分支.令H_1=G_1∪G_2∪…∪G_t,H_2=G_(t+1)∪G_(t+2)∪…∪G_s,其中1≤t相似文献   

16.
设λ_1,λ_2,λ_3,λ_4是正实数,λ_1/λ_2是无理数和代数数,V是具有良好间隔的序列,δ0.证明了:对于任意的ε0及v∈ν,v≤X,使得λ_1p_1~2+λ_2p_2~2+λ_3p_3~3+λ_4p_4~3-v|v~(-δ)没有素数解p_1,p_2,p_3,p_4的v的个数不超过O(X~((67)/(72)+2δ+ε)).这改进了之前的结果.  相似文献   

17.
The authors study the following Dirichlet problem of a system involving fractional(p, q)-Laplacian operators:{(-△)_p~su=λa(x)|u|+~(p-2)u+λb(x)|u|~(α-2)|u|~βu+μ(x)/αδ|u|~(γ-2)|v|~δu in Ω,(-△)_p~su=λc(x)|v|+~(q-2)v+λb(x)|u|~α|u|~(β-2)v+μ(x)/βγ|u|~γ|v|~(δ-2)v in Ω,u=v=0 on R~N\Ω where λ 0 is a real parameter, ? is a bounded domain in RN, with boundary ?? Lipschitz continuous, s ∈(0, 1), 1 p ≤ q ∞, sq N, while(-?)s pu is the fractional p-Laplacian operator of u and, similarly,(-?)s qv is the fractional q-Laplacian operator of v. Since possibly p = q, the classical definitions of the Nehari manifold for systems and of the Fibering mapping are not suitable. In this paper, the authors modify these definitions to solve the Dirichlet problem above. Then, by virtue of the properties of the first eigenvalueλ_1 for a related system, they prove that there exists a positive solution for the problem when λ λ_1 by the modified definitions. Moreover, the authors obtain the bifurcation property when λ→λ_1~-. Finally, thanks to the Picone identity, a nonexistence result is also obtained when λ≥λ_1.  相似文献   

18.
图G的k-2-距离染色是指一个映射φ:V(G)→{1,2,…,k},满足对任意距离小于等于2的顶点对u,v,有φ(u)≠φ(v).2-距离色数χ_2(G)是指使得图G是k-2-距离染色的最小的k.本文证明:对于g(G)≥5且△(G)≥44的平面图G,有χ_2(G)≤△(G)+4.  相似文献   

19.
设G是简单图,若图G的全染色f满足:1)(?)uv,vw∈E(G),有f(uv)≠f(vw);2)(?)uv∈E(G),u≠v,有f(u)≠f(v);3)(?)u,v∈V(G),0相似文献   

20.
设λ_1,λ_2,λ_3,λ_4为不全为负的非零实数,λ_1/λ_2是无理数和代数数.■是具有良好间隔的序列,δ>0.本文证明了:对于任意ε>0及v∈■,v≤X,使得不等式|λ_1p_1~2+λ_2p_2~2+λ_3p_3~3+λ_4p_4~3-v|相似文献   

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

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