首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
将给出三个结果:(i)如果图G是SZ(|S|=n≥2)上的整数和图,那么0∈S当且仅当图G至少有一个(n-1)度顶点;(ii)图G(G≠K2)是至少有两个零点的整数和图当且仅当G■K2·Gn;(iii)设图G(G≠K2)是SZ上的整数和图,|S|=n+2,n∈N+.若图G至少有两个零点,则S={mx|m=-1,0,1,2,…,n;x∈Z且x≠0}.  相似文献   

2.
设n,m和r是满足r≥2,n≥0,m≥3的整数,且当r是奇数时,假设r≥m-1.称一个图为K1,m-free,如果它不包含以Kt,m为导出的子图.称一个图G为一个(r,n)-临界图,如果在删去G的任意n个点后,剩下G的子图都有一个r-因子,设G是一个Kl,m-free的(n+1)-连通图,且阶为|G|以及r(|G|≥n)是偶数,证明了:如果G的最小度至少是r+n+m-1,阶|G|≥8r5+n,并且对V(G)的任意独立点集{x1,x2}都有|NG(x1)∪NG(x2)|≥(|G|+n)/2,那么G是一个(r,n)-临界图.关于G的最小度和|NG(x1)∪NG(X2)|的下界是紧的。  相似文献   

3.
颜谨  高云澍 《中国科学A辑》2009,39(4):507-514
设k,n1和n2是3个正整数,G=(V1,V2;E)是一个二分图,使得|V1|=n1,|V2|=n2,其中n1≥2k+1,n2≥2k+1并且n1-n2≤1.如果对任意不相邻的x∈V1和y∈V2,都有d(x)+d(y)≥2k+2,则G包含k个相互独立的圈.以上结果部分地回答了Enomoto提出的关于二分图有独立圈的问题.  相似文献   

4.
王玉雷  刘合国 《中国科学A辑》2009,39(10):1187-1210
确定了广义超特殊p-群G的自同构群的结构.假设|G|=p^2n+m,|ζG|=p^m,其中n≥1,m≥2,(1)当p是奇数时,记AutG'G={α∈AutG|α在G上作用平凡},则(i)AutG'G Aut G,Aut G/AutG'G=~Zp-1;(ii)如果G的幂指数是p^m,那么AutG'G/InnG=~Sp(2n,p)×Zp^m-1;(iii)如果G的幂指数是p^m+1,那么AutG'G/InnG=~(K×Sp(2n-2,p))×Zp^m-1,其中K是p^2n-1阶超特殊p-群.特别地,当n=1时,AutG'G/Inn G=~Zp×Zp^m-1.(2)当p=2时,(i)如果G的幂指数是2^m,那么Out G=~Sp(2n,2)×Z2×Z2^m-2.特别地,当n=1时,|Aut G|=3·2^m+2,Aut G的Sylow子群都不是正规子群,并且Aut G的Sylow 2-子群都同构于HK,其中H=Z2×Z2×Z2×Z2^m-2,K=Z2.(ii)如果G的幂指数是2^m+1,那么OutG=~(ISp(2n2,2))×Z2×Z2^m-2,其中I是一个2^2n-1阶初等Abel 2-群.特别地,当n=1时,|AutG|=2^m+2并且Aut G=~HK,其中H=Z2×Z2×Z2^m-1,K=Z2.  相似文献   

5.
设G=(X,Y,E(G))是一个二分图,分别用V(G)=X∪Y和E(G)表示G的顶点集和边集.设f是定义在V(G)上的整数值函数且对任意x∈V(G)有f(x)≥k.设H1,H2,…,Hk是G的k个顶点不相交的子图,且|E(Hi)|=m,1≤i≤k.本文证明了每个二分(0,mf—m+1).图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k)  相似文献   

6.
姜忠杰 《数学通讯》2013,(10):19-21
题1 已知f(x)=2mx+m^2+2,m≠0,m∈R,x∈R,若|x1|+|x2|=1,则f(x1)/f(x2)的取值范围是. 这是2013年苏南四市调研试题中的一道填空把关题,变量多,其实难度不是很大,但是笔者所带的理科实验班中仅有一位学生做对,心中不免产生疑虑:为什么这么多学生不会?他们到底停留在哪一步?  相似文献   

7.
关于完全t部图K(n1,n2,…,nt)的色唯一性   总被引:1,自引:1,他引:0  
设P(G,λ)是图G的色多项式,如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称G是色唯一图。这里通过比较图的特征子图的个数,讨论了由Koh和Teo在文献[1]中提出的问题(若|ni-nj|≤2,1≤i,j≤t且min{n1,n2,…,nt}充分大,K(n1,n2,…,nt)是否为色唯一图?)。证明了,若|ni—nj|≤2且t↑∑↑i=1 ni〉t^2/2+t√t-1,则K(n1,n2,…,nt)是色唯一图;若αi=0或k,t↑∑↑i=1 n+αi〉t^2k^2/8+|tk|/2√t-1,则K(n+α1,n+α2,…,n+αt)是色唯一图。其条件比文献[4]中的条件较好一些。  相似文献   

8.
王剑侠  周展 《应用数学》2007,20(2):415-420
本文研究了如下问题:-div(|x|β△u)=|x|^a|u|^2(α,β)-2u+λ|x|σ|u|^q-2,x∈Ω,u=0,x∈δΩ,这里Ω∪→R^N是有界光滑区域且0∈Ω,2(α,β)=2(N+α)/N+β-2,运用Sobolev-Hardy不等式和山路几何,证明了在一定的条件下方程至少存在一个非平凡解。  相似文献   

9.
刘奎 《数学通讯》2011,(10):34-34
题目1已知函数f(x)=|x+1|+|x+2|+…+|x+2011|+|x-1|+|x-2|+…+|x-2011|(x∈R),且f(a^2-3a+2)=f(a-1),则满足条件的所有整数a的和是_____.  相似文献   

10.
设G是一个图,k1;k2,…,km是正整数,如果对所有的x∈V(G)有0≤dG(x)≤k1+k2+…+km-m+1成立,K是G的m-星,则G有一个[0,kj]1m-因子分解与K正交.  相似文献   

11.
高秀莲 《工科数学》2009,(1):115-120
(下整)和标号与排斥(下整)和标号是图的一种压缩表示.一个图G称为下整和图,若它同构于某个S Q+的下整和图.图Pn×K2称为梯子.本文给出了梯子细分图Ln*的定义,并确定了梯子细分图Ln*的排斥(下整)和数.  相似文献   

12.
用如下的方式确定了广义超特殊p-群G的自同构群.设|G|=p2n+m,|ζG|=pm,|N|=pl并且G'≤N≤ζG,其中n≥1且m≥2.AutnG表示AutG中平凡地作用在N上的所有自同构形成的正规子群.则(1)当p是奇素数时,AutG/AunG≌Z(p-1)pl-1.进一步地,(i)如果G的幂指数是pm,则Autn...  相似文献   

13.
Let N denote the set of positive integers.The sum graph G (S) of a finite subset S (C) N is the graph (S,E) with uv ∈ E if and only if u v ∈ S.A graph G is said to be a sum graph if it is isomorphic to the sum graph of some S С N.By using the set Z of all integers instead of N,we obtain the definition of the integral sum graph.A graph G=(V,E) is a mod sum graph if there exists a positive integer z and a labelling,λ,of the vertices of G with distinct elements from {0,1,2,...,z-1} so that uv ∈ E if and only if the sum,modulo z,of the labels assigned to u and v is the label of a vertex of G.In this paper,we prove that flower tree is integral sum graph.We prove that Dutch m-wind-mill (Dm) is integral sum graph and mod sum graph,and give the sum number of Dm.  相似文献   

14.
设H为G的一个生成子图,(G,H)的一个BB-k染色是指一个映射f:V(G)→{1,2…,k},满足以下两条:(i)|f(u)-f(u)|≥1,uu∈E(G)\E(H).(ii)|f(u)-f(u)|≥2,uv∈E(H).定义(G,H)的BB-色数xb(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文证明了...  相似文献   

15.
设G1和G2是两个连通图,则G1和G2的Kronecker积G1×G2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.我们证明了G×Kn(n≥4)超连通图当且仅当κ(G)n>δ(G)(n 1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果κ(G)=δ(G),则G×Kn(n≥3)超连通图.这个结果加强了郭利涛等人的结果.  相似文献   

16.
对任意给定的正整数m,Z^+×{1,...,m}的任意一个有限子集S,定义一般化的多线性分数次积分算子的交换子Iα,→b,S(f)(x)=∫(Rn)^m ∏(i,j)∈S(bi(x)-bi(yj))/(|x-y1|+…+|x-ym|)^mn-α∏(j=1→m)fj(yj)d→y,其中d→y=dy1…dym.此框架下的交换子包含了以往研究的各类分数次积分算子的交换子,并蕴含了多线性背景下新的交换子形式.在上述非常一般框架下,本文给出带多重A→p,q权的多线性分数次积分算子的交换子Iα,→b,S(→f)的加权强型(L^p1(ω1)×···×L^pm(ωm),L^q(ν→ωq))估计和加权弱型端点估计.本文还得到更一般核条件下的上述结果.  相似文献   

17.
设G是一个简单图,Gi G,G1在G中的度定义为d(Gt)=∑v∈v(c)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌k1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。  相似文献   

18.
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,...,k}的映射.如果u,v∈E(G),则f(u)=f(v),f(u)=f(uv),f(v)=f(uv),C(u)=C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数。  相似文献   

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

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