首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
一个有向图D的k-阶等周弧连通度定义为:γ+k (D)=min{|(U,U^-)|:U→∪V,|U|≥k,|U^-|≥k}.一个有向图满足γ^k+ (D)=β^k+ (D)时称为是γ^k+-最优的,其中β^k+ (D)=min{|(U,U)|:U→∪V,|U|=k,|U^-|≥k}.假设D是强连通d-正则的有向图且κ(D)≥3.本文我们证明了L(D)是γ2^+-最优的,其中L(D)表示D的线图.  相似文献   

2.
Cockayne E J 引入了一个图G的k-符号控制数γks^-11(G)的概念,提出了如下猜想:对任意n阶连通图G和正整数k(n/2-<k≤n),均有γks^-11(G)≤2k-n.我们证明了3方体Q3的5-符号控制数γSs^-11(Q3)=4,从而否定了这个猜想。此外,我们还给出了3-正则二部图k-符号控制数的一个上界,即证明了:对于任意n阶3-正则二部图G和正整数k(n/2+1≤k≤n),均有γks^-11(G)≤2(k+1-n)成立。  相似文献   

3.
设G是一个2-(v,k,l)设计的可解区传递自同构群,且k≥3.若v〉(k(k-1)/2-1)^2,则v=p^n,其中p为素数.进一步,当n为两个不同奇素数幂的乘积时,G是旗传递的或者G≤AГL(1,p^n).  相似文献   

4.
图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ'a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点 x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.  相似文献   

5.
令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图,设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1)。S2km+1^p(i)表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用Gj1j2…ji^S^*(i)(p,tkm)表示把tSkm+1^P(i)的每个分支的k度点分别与图G的顶点uj1,uj2,ujt,ujl(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇Skm+1^p(i),U(k-1)K1、S2rm+1^P(i),S(2r-1)m+1^P(i)以及Gj1j2…jt^S*(i)(p,2rmt),Gj1j2……jt^S*(i)(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理,推广了张秉儒证明的文[8]中的定理2和定理4。  相似文献   

6.
图G=(V,E)称为L-可染的,如果对给定的列表L={L(v):v∈V(G)),存在图G的一个正常染色c,满足c(v)∈L(v).如果对任何|L(v)|≥南的列表,图G都是L-可染的,则称图G为k-可选的.本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的.  相似文献   

7.
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,■表示把Pm的一个1度点与S*r(m+1)+1的r度点重迭后得到的图,可简记为■,δ=(r+1)m+r;设n(≥3)是奇数,λ=n+2-1(n+1)δ,图■表示把■的每个分支的r+1度顶点分别与Pn的下标为奇数的2-1(n+1)个顶点重迭后得到的图,Y*(2,2,2λ+1)表示把■的两个r+2度点分别与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇■和■的伴随多项式的因式分解式,令n=2k-1q-1,λk=(2kq-1)+2k-1qδ,讨论了图簇Y*(2,2,λk)∪K1和Y*(2,2,λk)∪(k-1)K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。  相似文献   

8.
图G的线性荫度la(G)为图G的边的最小划分数使得每个划分是一个线性森林.研究了安和吴两人引进的图G的列表线性荫度lla(G)的概念及猜想|△(G)/2|≤LA(G)=lla(G)≤|△(G)+1/2| .证明了对任意三正则图G有la(G) = lla(G) = 2.  相似文献   

9.
设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSλδ,并用VS(kn+1)δ表示kPSnδ的每个分支的一个r+1度点与星图Sr+k+1的k个1度点依次重迭后得到的图.运用图的伴随多项式的性质,讨论图簇VS(kn+1)δ∪(k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.  相似文献   

10.
假设{εi;-∞〈i∞}是一列独立同分布(i.i.d.)随机变量,满足Eε1=0,Eε1^2〈∞〈i〈∞}是一列绝对可和的实数列,关于滑动平均过程Xk=+∞ ∑ i=-∞ ai+kεi,k≥1,已经得到矩形式完全收敛的精确渐近结果:假设E|ε1|^3〈∞,则对1〈p〈2,r〉1+p/2,若E|ε1|^r〈∞,那么lim ε→0 ε^2(r-p)/(2-p)-1 ^∞ ∑n=1 n^r/-p-2-1/ p E{|Sn|-εn^1/p}+=p(2-p)/(r-p)(2r-p-2) E|Z|^2(r-p)/(2-p),本文将以上定理中E|ε1|^3〈∞的条件去掉,得到相同结论,并且在Eε1^2〈∞的条件下得到:假设0≤δ1,α为正实数,并且满足1/2-1/α〈δ〈1-1/α,则lim ε→0 ε^2δ+2/α-1 ^∞∑n=2 ((log n)^(δ-1/2)α/n^3/2) E{|Sn|-ε√n(log n)^α}+ =α/(δα+)(2δα+2-α) E|Z|^2δ+2/α,其中Z服从均值为0,方差为0,方差为τ^2=σ^2(^+∞ ∑ i=-∞ ai)^2 的正态分布.  相似文献   

11.
专著《几何不等式新进展》的补遗(Ⅰ)(英文)   总被引:2,自引:0,他引:2  
本文综述了专著 AGI 出版后几何不等式的最新进展,尽可能全面地收集了1987—1990年间的有关文献,更多地反映了中国数学家的工作成果。  相似文献   

12.
在构件的检索过程中,由于用户对于构件的描述形式或者机制不是很理解,因此很难把自己的需求以专业的术语或者表达形式表示出来,从而影响了检索的效率。引入了刻面权重的定义,将用户的需求有效的具象化,并提出了基于模糊聚类分析的构件检索方法,利用一定的聚类准则将构件库里的构件集合划分为不同的类别,降低构件检索的规模,提高构件检索的效率,同时具有较好的查全率和查准率。实验结果证明了该方法的可行性与有效性。  相似文献   

13.
以SiO2、Al2O3和HZSM-5、Re-HY分子筛为载体,以Zn为主要活性成分,研究了不同类型载体以及不同Si/Al比的HZSM-5分子筛负载Zn催化剂的愈创木酚加氢脱氧(HDO)反应性能。结果表明,催化剂的酸性是影响其加氢脱氧活性和产物选择性的主要因素,并且愈创木酚加氢脱氧转化为环己烷、BTX(苯、甲苯、二甲苯)等完全脱氧产物的活性,与催化剂的总酸量、酸中心强度具有一定的相关性。  相似文献   

14.
中国近海共有背楣目、囊舌目软体动物30种,隶属于7科15属,主要分布在浙江以南的热带、亚热带海区,有些种类向北可以分布到达黄、渤海,部分种类仅分布于黄、渤海.区系性质属于印度-西太平洋区的中国-日本亚区.  相似文献   

15.
本文对蘑菇培养料中分离获得的霉菌、放线菌和细菌进行鉴定和对其生理、生化特性进行测定,对某些菌株在蘑菇生长过程中的作用及作用规律也作了研究.通过研究,初步认为在放线菌和霉菌中有数株菌株对蘑菇的生长有直接或间接的促进作用  相似文献   

16.
代森锌、代森锰和除草通在汞电极上采用微分脉冲溶出伏安扫描时均具有良好的还原峰,但各个组分的伏安峰之间呈现严重的重叠,在不分离的情况下很难进行测定。讨论3种农药在汞电极上的还原反应机理,并采用化学计量学方法对重叠伏安波进行解析和定量分析,结果表明,偏最小二乘法能得到最好的结果。选择萃取率较大的三氯甲烷作为萃取剂,对几种蔬菜水果样品中的农药进行萃取分离,并用提出的方法进行分析,回收率在99%~104%之间。  相似文献   

17.
S是序幺半群,借助环模理论以及半群S-系理论方法,在序S-系范畴中研究了弱拉回平坦性质。刻画了弱拉回平坦序S-系关于直积封闭的序幺半群类以及弱拉回平坦性质与其他性质一致的序幺半群类,讨论了循环序S-系具有拉回平坦覆盖的条件,进而推广了S-系的一些重要结果。  相似文献   

18.
S是序幺半群,借助环模理论以及半群S-系理论方法,在序S-系范畴中研究了弱拉回平坦性质。刻画了弱拉回平坦序S-系关于直积封闭的序幺半群类以及弱拉回平坦性质与其他性质一致的序幺半群类,讨论了循环序S-系具有拉回平坦覆盖的条件,进而推广了S-系的一些重要结果。  相似文献   

19.
公交出行已渐渐成为新时代的环保、时尚的出行方式,人们常常需要利用手机或网站查询公交信息指导出行,如何设计一个准确快捷的公交查询系统就成为一个非常现实和有意义的课题。根据当前公交查询需求的实际设计了一套优化的公交查询系统,运用在网站实践中取得了较好的效果。  相似文献   

20.
利用奎宁能与贵金属的络阴离子发生络合作用的性质,将其负载到阳离子交换树脂上,制得奎宁负载树脂( Q C R) .以 I C P A E S为检测手段,详细考察了吸附材料在静态吸附条件下对贵金属络阴离子的富集分离性能.结果表明, 在盐酸(0.1~3.0 m ol/ L) 溶液中,负载奎宁树脂的化学稳定性好.以0.1 m ol/ L的 H Cl为吸附介质,贵金属 Au、 Pd、 Pt可实现定量分离富集,吸附于奎宁树脂上的贵金属可用0.1 m ol/ L 的 H Cl- 2 g/ L 硫脲混合淋洗液完全解脱.方法用于抗癌药物及催化剂中 Pt、 Pd 的富集分离与测定,分析结果满意  相似文献   

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

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