首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设p,q为两个非负整数,一个图G的L(p,q)-标号是一个从G的顶点集V(G)到一个非负整数集的映射f,使得对于G中的任意两个顶点u,v,当d(u,v)=1时,|f(u)-f(v)|≥p;当d(u,v)=2时,|f(u)-f(v)|≥q;根据p,q之间的关系,给出两个顶点数都是n的完全图的匹配和的L(p,q)-标号数的上界.而当q≤p≤2q时,确定了两个顶点数都是n的完全图的匹配和的L(p,q)-标号数的准确值.  相似文献   

2.
令S?V(G),κ_G(S)表示图G中内部不交的S-树T_1,T_2,…,T_r的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(T_i)∩V(T_j)=S,E(T_i)∩E(T_j)=?.定义κ_k(G)=min{κ_G(S)|S?V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.令Sym(n)是在{1,2,…,n}上的对称群,T是Sym(n)的对换集合.G(T)表示点集是{1,2,…,n},边集是{ij|(ij)∈T}的图.若G(T)是一个轮图,则将Cayley图Cay(Sym(n),T)简记为WG_n.主要研究由轮生成的Cayley图WG_n的广义3-连通度,并证明κ_3(WG_n)=2n-3,其中n≥4.  相似文献   

3.
设 n,q,s是正整数, 满足1≤s相似文献   

4.
设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p相似文献   

5.
设G=(V,E)为简单连通图.图G的Sum-connectivity指标被定义为■,其中du表示顶点u的度.用q(G)表示图G的无符号拉普拉斯谱半径.本文研究了χ(G)与q(G)之间的关系,证明了对于所有顶点数n≥3的简单连通图G,都有■等式成立当且仅当G?Sn.  相似文献   

6.
定义图GP(n,t,k)有顶点集V(GP(n,t,k))={ui,vi∣i∈Zn},边集E(GP(n,t,k))={uiui+1,uivi,vivi+t,uivi+k∣i∈Zn}.讨论了图GP(n,t,k)的自同构映射的性质,给出了它是点传递图的充分条件,进一步分别得到了GP(n,t,k)是Cayley图和拟Cayley图的充分条件.  相似文献   

7.
研究了一类一般的随机Dirichlet级数在矩控制条件0≤d2σn2=d2E︱Zn︱2≤E2︱Zn︱+∞下的(p,q)(R)型,得出的主要结论是:这类随机Dirichlet级数的(p,q)(R)型a.s.等于相应Dirichlet级数的(p,q)(R)型,以及在水平直线上和水平带形上的(p,q)(R)型a.s.等于各自在全平面上的(p,q)(R)型.  相似文献   

8.
在矩控制下 B-值随机Dirichlet级数的(P,q)(R)级和(P,q)(R)型   总被引:2,自引:1,他引:1  
该文研究了在条件:0≤(d^2)(σ^2)n=d^2 E||Zn||^2≤E^2||Zn||〈+∞下,在全平面上收敛的B-值随机Dirichlet级数的(p,g)(R)级和(p,q)(R)型,证明了B-值随机Dirichlet级数{^∞∑(n=0)}Zn(ω)(e^-λ)(n^s)a.s.与级数{^∞∑(n=0)}^~σn(e^-λ)(n^s)具有相同的(p,g)(R)级和(p,q)(R)型.  相似文献   

9.
若有向图T满足条件:uv (∈)A(T)且存在一点w使得uw ∈A(T),wv∈A(T)则d-(u)+d+(v)≥n,称图T满足G(n)条件.在本文中,我们讨论了如果T(p,q)二部竞赛图满足G(n)条件且强连通,则T(p,q)包含一条长至少为2min{n+1,p,q}的圈,除非n为偶数且T(p,q)同构于一类图族B(k1,k2,k3,n/2),k1≥n/2,i=1,2,3,及特殊竞赛图的最长圈问题.  相似文献   

10.
图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中.对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图Cpn(a1,a2-,…,ak,q1n,q2n,…,qmn),这里a1,a2,…,ak,q2,q2,…,qm,n和p都是正整数,a1≤a2≤…≤ak≤n/2,q1≤q2≤…≤qm≤p/2,且n是可变化的,因而有些步长并非固定.给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系.  相似文献   

11.
讨论两个群的自由积的商群以及导群的结构.  相似文献   

12.
针对如何降低酚醛泡沫中的残余单体(游离酚、游离醛)进行了研究.考察了不同酚醛比,反应温度,碱催化剂用量对残余单体的影响;添加尿素作为甲醛捕集剂对降低游离甲醛效果明显;采用醛酚比为 2.2,反应温度为 92℃,添加少量尿素(3 g尿素/100 g苯酚),制备出游离酚为 0.09%,游离醛小于 0.1%的酚醛泡沫,且其物理化学性能与通常条件下制备的酚醛泡沫无明显差异.  相似文献   

13.
毕晓冬 《山东科学》2007,20(3):23-24,37
设A,B是群,其自由积的商群(A*B)/NA B,其中NA为A生成的正规子群.A*B的导群中一般元素形如w=a1b1…akbk,适当排列元素次序后,a1,…,ak之积为eA,b1,…,bk之积为eB.文中还讨论了某些特殊情形.  相似文献   

14.
介绍了我国公共图书馆无障碍、零门槛进入的发展状况,分析了在此过程中产生的一些问题及问题的成因,并提出了对策。  相似文献   

15.
设G是有限阿贝尔群,S是元素在G中的平方自由,零和自由序列。f(S)表示G中满足如下条件的元素的个数:可以表示成S的一个非空子序列和的元素的个数。已知当|S|=5时,有f(S)≥13。刻画了当f(S)=13时S的所有情形。  相似文献   

16.
自由幺半群A~*的两类极大自由幺子半群   总被引:4,自引:3,他引:4  
构造了自由幺半群A 的两类极大自由幺子半群 ,文中同时给出了自由半群A+ 的极大子半群的完全刻划 .  相似文献   

17.
类自由构形及其区域个数   总被引:2,自引:1,他引:1  
主要介绍了一类新的超平面构形即类自由构形,并运用Whitney定理得到了n维向量空间中自由构形的特征多项式及区域个数,推广了n维向量空间中自由构形的相关结论.  相似文献   

18.
自由幺半群X*的两类极大自由幺子半群的推广   总被引:1,自引:0,他引:1  
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN。对N=1,2,文[1]证明了幺半群C*是自由幺半群X*的极大自由幺子半群。本文证明了:对N≥3,幺半群C*也是自由幺半群X*的极大自由幺子半群。  相似文献   

19.
二元混合液自由程压力系数与温度系数   总被引:1,自引:1,他引:0  
给出了理想二元混合液自由程压力系数与温度系数的表达式.结果表明,理想二元混合液的自由程压力系数与温度系数均为组分自由程压力系数和温度系数的线性函数,其系数为组分的自由程分数.由各组分的压缩系数、膨胀系数、绝对零度时的摩尔体积和组分分数,可以求得混合液的自由程压力系数和温度系数.  相似文献   

20.
保障人民群众的文化权益、维护公民的文化权利,不仅是公共文化服务体系建设的基本出发点,也是整个文化建设的基本出发点。在阐述公共图书馆免费开放意义的基础上,以石家庄市图书馆免费开放为例,探讨了公共图书馆免费开放中存在的问题及对策。  相似文献   

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

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