完全图Kn中边不重的3圈数

设完全图Kn中边不重的3圈数的最大值为c(n,3)，证明了{(n-1)(n-2)6}≤c(n,3)≤[n[n-12]3]，当n≡1,2,3(mod 6)时，c(n,3)=[n[n-12]3]，并给出了一个得到Kn中{(n-1)(n-2)6}个边不重的3圈的方法，其中n∈{3,4,5,…}.     

由圈长分布确定的偶图

阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，作者得到如下结果：设n≤r≤min{n 6，2n-3}，则Kn,r是由它的圈长分布确定的。     

完全图K_n分解成五个顶点的星和圈

讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).     

一维链状杂多化合物的水热合成及结构表征

利用水热合成方法制备了新颖的基于{Na[Mo6O12)(OH4)3(HPO4)(H2PO4))3]2}3-构筑单元的一维链状杂多化合物[DETA]4NaH2{Na[Mo6O12(OH)3(HPO4)(H2PO4)3]2}·8H2O(DETA=diethylenetriamine), 并用元素分析、IR、UV、TG及X-射线单晶衍射对其进行了表征. 该化合物属于三斜晶系, P-ī空间群, a=12.421 2(4)nm, b=12.5911(4) nm, c=13.078 2(4) nm, α=85.411 0(10)°, β=73.313 0(10)°, γ=82.276 0(10)°, V=1 939.63(11) nm3, Z=2, R1= 0.024 4. 杂多阴离子{Na[Mo6O12(OH12(OH)3(HPO4)(H2PO4)3]2}3-具有夹心结构, Na离子位于2个半单元[Mo6O12(OH)3(HPO4)(H2PO4)3]2-中心. 夹心型阴离子之间又以Na离子为桥形成了一维链, 并通过氢键作用形成了三维网状结构. 半单元[Mo6O12(OH)3(HPO4)(H2PO4)3]2-中, 6个MoO6八面体通过共边连接形成一个Mo6环,4个PO4四面体位于环的一侧.     

由圈长分布确定的偶图的几个定理

阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，得到如下结果：(1)设A包含于E(Kn，n)，则当Kn，n[A]≌K1，j或Kn，n[A]≌K2时，Kn，n－A是由它的圈长分布确定；(2)设A包含于E(Kn，n，|A|=4，n≥11，则Kn，n－A是由它的圈长分布确定的。     

正则2-连通图的最长圈

P.Erdos和A M Hobbs在[1]中提出如下的结论:设k≥6,G是2k个顶点的(k-2)次正则的2-连通图,则G是Hamilton图(以下简称为H图)。本文提出比上述结论更为广泛的定理:定理1 设k≥4,G是n个顶点的(k-2)次正则的2-连通图,则除G是peterson图外,G必有个长至少为min{n,2k}的圈。由于:(i)定理1中的k=4时,G是2-正则2-连通图,G是H图,它有个长为n≥min{n,2k}的圈;(ii)定理1中的k≥5且n≤3(k-2)时,根据[2]中的B.Jackson定理知,这时G是H图,它有个长为n≥min{n,2k}的圈。因此,要证明定理1成立,只要证明如下的定理2成立。定理2 设n≥3k-5≥2k,G是n个顶点的(k-2)次正则的2-连通图,则除G是Peterson图外,G必有个长至少为2k的圈。在证明定理2的过程中,本文作下列的假设:     

关于Ramsey数R(1,m)与R(k,l,m)的下界

设Kn为n阶完全图,以t种颜色∝_t,…,∝_t给Kn的边着色,又设Ei为Kn中着∝_i色的边集,G(Ei)表示由Ei生成的部分图如果有某一种着色方法,使得对每-G(Ei)均不包含l_i阶完全子图K_li,那么称Kn为可(l_1,…,l_t)——着色图。记R(l_1,…,l_t)=max{n 1:Kn为可(l_1,…,l_t)——着色图}并称R(l_1,…,l_t)为关于参数l_1,…,l_t的Ramsey数。虽然,在[3]和[4]中给出一些界和递推式,但是,本文的结果所给的下界要比它来的     

围长不小于r的2圈分布图的最大边数

阶为 n的图 G的圈长分布是序列 ( c1,c2 ,…cn) ,其中 ci 是 G中长为 i的圈的数目 ,图 G的圈长分布满足 c1=c2 =… =cr- 1=0且对 i=r,r 1 ,… ,n有 ci≤ 2 ,∑ni=rci>0 ,则称图 G是围长不小于 r的 2圈分布图 ,用 fr( n,2 )表示阶为 n的围长不小于 r的 2圈分布图的最大可能的边数 .证明了对每个整数 n≥ r 2 ,有fr( n,2 )≥ n 2 k -2 r 2 4n -2 4k2 8k 4r2 -1 2 r 5,其中 k=[( 5 6 0 n 6 0 ( r2 -3 r) 85) / 3 0 ],这里 [x]表示不超过 x的最大整数 .     

渐近非扩张映象的粘性逼近序列的强收敛定理

假设E是具有一致Gateaux可微范数的实Banach空间,D是E的非空闭凸子集,f∶D→D是压缩映象,T∶D→D是渐近非扩张映象。设粘性逼近序列{xn}定义为xn 1=αnf(yn) (1-αn)Tnyn,yn=βnxn (1-βn)Tnxn(n≥0),其中αn∈[0,1],βn∈[0,1]。本文给出了{xn}强收敛于T的不动点的充要条件:若{αn}满足如下条件:limn→∞αn=0,∑∞n=0αn=∞,定义一簇压缩映象Sn∶D→D为Sn(z)=(1-dn)f(z) dnTnz,z∈D,其中dn=ktnn--αα,tn∈(α,1)(n=1,2,…),limn→∞tn=1且k2n-1≤(1-dn)2,n≥n0,设zn∈D是Sn的唯一不动点,即zn=Sn(zn)=(1-dn)f(zn) dnTnzn,n≥1,若limn→∞‖xn-Txn‖=0且{zn}强收敛于z*∈F(T),则{xn}强收敛于z*∈F(T)的充分必要条件是{yn}有界。本文的结果不仅是对Reich公开问题的解答,而且是对Reich[1-2]、Shioji和Takahashi[3]、张石生[4]相应结果的推广。     

连通、局部连通[4,1]-图的圈可扩性

如果图G中任意1个顶点的导出子图中至少含有t条边,则称G为[s,t]-图.笔者证明:如果G是连通、局部连通[4,1]-图,则G是完全圈可扩的或者G属于图类F(Kn11,Kn2,Kn3,K2).     

球面中不稳定的高阶极小Clifford超曲面低指标的刻画

根据单位球面中不稳定的高阶极小子流形的一个充分条件,构造了球面中一类不稳定的r-极小超曲面,即所谓的n维r-极小Clifford超曲面C1,n-1(r)=S1(r+1/n)(1/2)×Sn-1(n-r-1/n)(1/2),这里r是偶数,且r∈{0,1,…,n-1}.特别地,通过计算2-极小Clifford超曲面C1,n-1(2)的Jacobi算子的第二特征值,得到当n4时,其稳定性指标Ind2(C1,n-1(2))≥3n+3.     

关于 Randic 指数及图的直径

设图G=(V , E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V, dv表示点v的度数.图G的Randic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E(1)/(dndv).关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-(n+1)/(2)且(R)/(D)≥(1)/(2)+(2-1)/(n-1),两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤(2(n-1)(3)/(2))/(n-3+2 2)或D≤n-3时,猜想成立     

简单平面图中短圈数目的估计

证明一个n阶简单2-连通平面图G中至多有O(n²)个最短圈(即存在绝对常数c>0使得G中至多有cn2)个最短圈(即存在绝对常数c>0使得G中至多有cn²个最短圈),且该界就n的量级来讲是最好可能的,K_(n-2,2)表明了n2个最短圈),且该界就n的量级来讲是最好可能的,K_(n-2,2)表明了n²是可以达到的量级.     

周期系数高阶线性微分方程的次正规解

考虑周期系数高阶线性微分方程f~((n))+∑j=1 n[P_(n-j)(e~z)+Q_(n-j)(e~(-z))]f~((n-j))=R_1(e~z)+R_2(e~(-z)),其中n≥2,P_j(z),Q_j(z)(j=0,1,2,…,n-1),R_1(z)和R_2(z)均是关于z的多项式,且Pj(z),Qj(z)(j=0,1,2,…,n-1)不全为常数.在条件degPjdegP0(j=1,2,…,n-1)下,获得方程的次正规解的表示.     

3类图的优美标号

用构造的方法给出图1-3n-K3,P(n,2,n-1)和I(K_(1,1,n))的优美标号,从而证明了1-3n-K_3,P(n,2,n-1)和I(K_(1,1,n))都是优美图.     

二维层状钒氧化合物Co(bpy)(H2O)V2O6的水热合成和晶体结构

采用水热合成法合成了组成为Co(bpy)(H2O)V2O6(bpy=bipyridine)的钒氧化合物,并用红外光谱、元素分析和单晶X-射线衍射等手段对其进行了表征.结果表明:化合物的晶体属于正交晶系,Pca21空间群,a=0.922 3(10)nm,b=1.054 8(12)nm,c=1.439 7(16)nm,V=1.401(3)nm3,Z=4,R1=0.016 4.单晶结构解析表明,化合物具有由钒-氧锯齿链{V2O6}2nn-和n个Co(bpy)(H2O)2 单元通过氧原子共价连接而形成的二维层状结构.     

单圈图的解析(英文)

得到了一些特殊图类的解析值.~利用数学归纳和分类讨论的方法,~%给出固定阶数的单圈图的解析的紧的界.~%证明了在所有阶数为~$n$~的单圈图中,~%图~$\Delta_{n-3}$~取得最小的~$a(G)$~和~$b(G)$;~图~$K_{1,n-1}^{+}$~%取得最大的~$a(G)$~和~$b(G)$.~%这里图~$\Delta_{n-3}$~是由联结~$K_{3}$~一个顶点和~$P_{n-3}$~的一个端点而得到,~%图~$K_{1,n-1}^{+}$~是由联结图~$K_{1,n-1}$~中两个度为~$1$~的顶点而得到.     

哈密顿路径的饱和数

给定一个图$F$, 如果图$G$中不包含$F$,且在$G$中添加图$G$的补图$\overline{G}$的任意一条边$e$后得到的图$G+e$中包含$F$, 则称图$G$为$F$-饱和图. 设sat($n,F$)=min{|$E(G)$|:|$V(G)$|=$n$,$G$是$F$-饱和图. 证明了当$n\in K=\{34,35,36,37,44,45,52,53\}$时都有sat($n,P_{n}$)=$\left\lceil \frac{3n-2}{2} \right\rceil$, 并给出边数最少的哈密顿路径饱和图的一种构造方法.     

含第三对称平均的一个优化不等式及其应用

设∏kn(a)=(∏1 i1<…相似文献   

恰有d个顶点带环的本原有向图的公共后继的界

如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图．设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c．c．),2≤k≤n;又设L(n,d,k)=max|LG(k)|G∈Pn(d)|,由此得到了k-公共后继的界：n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n．