首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
简单图G和H的合成图是指具有顶点集V(G)×V(H)的简单图G[H],它的顶点(u,v)和另一个顶点(u,v')相邻当且仅当或者uu'∈E(G),或者“u=u’且vv’∈E(H).文中研究了n+1阶简单图G与m阶简单图H的合成图的星全染色,其中G为Wn。,扇Fm或星Sn.得到以下结果:(1)若△(H)=2且n≥4,m≥5,则G[H]的星全色数为(2n+1)m;(2)若x(H)=△(H)=m-1且n,m≥4,则G[H]的星全色数为2(n+1)m-1.  相似文献   

2.
棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M(B3,n)=5n+2;当m=4,n=1,2,…,5时,有M(B4,1)=13,M(B4,2)=21,M(B4,3)=26,M(B4,4)=34,M(B4,5)=40;当m=5,n=1,2,3,4时,有M(B5,1)=21,M(B5,2)=31,M(B5,3)=39,M(B5,4)=48。  相似文献   

3.
一个随机环境下的NLAR模型的极限行为   总被引:1,自引:0,他引:1  
一个非线性门限自回归模型的变形Xn+1=Φ(Xn)+εn+1(Zn+1)被讨论.在这个新的模型中,{Zn}是一个有限状态的马尔可夫链,对这个马尔可夫链的每一个状态i,有一个独立同分布的随机变量的序列{εn(i)}与之对应,而εn(Zn)=∑εn(i)I|i|(Zn).在这篇文章中,讨论了由这个模型确定的序列{Xn}的极限行为.一个关于这个序列在某种意义下以几何速率收敛的充分条件被建立.  相似文献   

4.
简单连通图G(V,E)的k-正常全染色,称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G(V,E)的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn,n邻点可区别的全染色问题,得到了联图Pm∨Sn,n邻点可区别的全色数。  相似文献   

5.
工程概况 新建蒙华铁路洞庭湖大桥位于湖南省岳阳市.大桥全长10444.66m。主桥为(98+140+406+406+140+98)m三塔钢箱钢桁结合梁斜拉桥,全长1290.24m(见图1)。主梁为钢箱钢桁结合梁结构.主桁采用内倾布置,上弦中心距12.0m,下弦中心间距14.0m。全联桁架为不带竖杆的华伦式桁架,  相似文献   

6.
设肘是共形平坦流形N^n+1中具有常平均曲率的完备超曲面.如果肘的法向量是Nn+1的Ricci主方向,则(1)S〈2√n-1C时,M是全脐超曲面.(2)S=2√n-1C时,M=S1(u)χSn-1(v),其中S是M的第二基本形式模长的平方,C=(2nr-(n+1)R/(n2-2),R与r分别表示N^n+1的Ricci曲率的上、下确界.该结果是文[1,2]中结论的推广.  相似文献   

7.
对于一个(p,g)图G,如果存在一个v(G)到非负整数集N0的一个映射以称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V,(c);(2){f(u)+f(v)|uv∈E(G))={k,k+d,…,k+(g-1)d),称图G为(k,d)-算术图。证明了图Fm.4是(d,2d)-算术图和图Fm.6是(d,3d)-算术图。  相似文献   

8.
设L1^n+1是截面曲率KL满足b/2<α≤KL≤b的局部对称Lorentz流形,M是L1^n+1中具常平均曲率H的完备类空超曲面,S是M的第二基本形式模长平方,λ1,λ2……λn是M在点x处的n个主曲率,本文得到:如果L1^n+1的截面曲率K(ei∧en+1)满足∑λiK(ei∧en+1)=nbH,则(i)S<2√n-1(2a-b)时,M全脐:(ii)S=<2√n-1(2a-b)时,若n=2,M全脐:若n≥3,M是双曲柱面。该结论是文[3]中相庆结果的推广与改进。  相似文献   

9.
F.Harary在[1]中提出如下一个未解决问题:那些有限置换群是完全图同构分解的因子对称群?对于n〉1。构造了2n+1阶完全图G的/7,个不同的同构分解G^e=G1∪G2∪…∪Gn,其中G1是2n个点的路的第e对对称点和另1个点连接得到的图。证明了G的同构分解的因子对称群是n阶循环群。  相似文献   

10.
工程简介 本工程为富阳市一造纸厂(位于杭新景高速公路K23+400处)被高速公路隔离成东西两大厂区,东西厂区有一污水管要穿越杭新景高速公路.其中污水管穿越杭新景高速公路(K23+400)时采用牵引管道施工工艺,管道穿越长度约185m,铺设管径为:Ф500mm、Ф600mm.2条HDPE管道,管道埋深6~7m。  相似文献   

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

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