首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 906 毫秒
1.
关于P3n∪<C4,3>图的优美性   总被引:4,自引:2,他引:2  
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

2.
讨论了非连通并图P3n∪<C4,3>的优美性,用构造性的方法给出了P3n∪<C4,3>的优美标号.  相似文献   

3.
该文定义:一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E| k-1}使得对所有的边uv∈E(G),由f*(VV)一丫(V)-/(V门导出的映射 f*:E(G)→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。  相似文献   

4.
李长春  韩兆红  张国阳 《松辽学刊》2007,28(4):55-56,100
本文就星形树与m—C4并图的优美性进行探讨,证明了当m≥2这类图Stp∪m—C4是优美图.并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1,2……,n这类图St^n∪i=1 mi-C4是优美图.  相似文献   

5.
文中用归纳假设法证明了结论:当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,(i=1,…,n),记d=d1+d2+…+dn≤1,N=kn,则对于每个偶数l适合2d+2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=(0,0,…,0),v=(d1,d2,…,dn),这里0≤di≤k/2,,(i=1,…,n),记d=d1+d2+…+dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d+k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.  相似文献   

6.
研究了图Tr2k的边优美性,得到三类边优美图:图T22k,图T32k,图T22n+3.  相似文献   

7.
图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪pm是两个与一个pm的不交并.本文得到了∪((V) m,n≥1(m≠2))是优美的.  相似文献   

8.
应用Morrey空间以及Campanato空间法,得到了线性方程组-Dα(Aij^αβ(x)Dαfi^α=0(i=1,...,N),的弱解的局部C1,μ-正则性以及对应的齐次方程组弱解的局部C^1,1-正则性,从而将文献[1]中相应结果推广到λ≥n 2的情形,并且得出了μ(λ)的函数关系式。  相似文献   

9.
一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射f*:E(G)→{k,k+1,…,|E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.  相似文献   

10.
设n为正整数,F.Smarandache LCM函数SL(n)和函数SM(n)定义为:SL(1)=1,SM(1)=1,当n>1,并且n的标准分解式为n=p1α1p2α2…pkαk时,SL(n)=max1≤i≤k{pαi i},SM(n)=max1≤i≤k{αi.pi},利用初等方法及素数的分布性质研究函数(SL(n)-SM(n))2的均值性质,并给出了一个有趣的渐近公式。  相似文献   

11.
本文给出了k-优美图和序列图的一些结果.证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图.  相似文献   

12.
给出了圈C_3的(St(r),St(r),G_r)-冠的定义,讨论了圈C_3的(St(r),St(r),G_r)-冠的优美性,用构造性的方法给出了圈C_3的(St(r),St(r),G_r)-冠的优美标号.  相似文献   

13.
给出了圈C4的(St(r),St(r+1),Gr,St(r+1))一冠的定义,讨论了圈C4的(St(r),St(r+1),Gr,st(r+1))一冠的优美性,用构造性的方法给出了圈C4的(St(r),St(r+1),Gr,st(r+1))一冠的优美标号.  相似文献   

14.
证明了n阶k心m叶香Fkmn是优美图,其中n为大于或等于3的自然数,m为大于或等于2的自然数.  相似文献   

15.
讨论了圈C4的(r1,r2,r3,r4)-冠的优美性,用构造性的方法给出了圈C4的(r1,r2,r3,r4)-冠的优美标号.证明了圈C4的(r1,r2,r3,r4)-冠都是交错图.  相似文献   

16.
定义图的全魔幻空间及向量空间。证明了f,g∈P(G),则两标号f与g之间相差一个常数,对任何一个向量α_i∈V_(f_i),如果f_i∈P(G),则α_i可由其余α_(i-1)线性表示。给出了快速大规模地构造魔幻树的方法,得到了奇优美标号、优美标号、魔幻全标号之间相互转换的几个结果。  相似文献   

17.
给出了圈相关图T(Fn,Pm)、Mn,4的定义,用构造的方法给出了它们的奇优美标号,从而证明了它们都是奇优美图.  相似文献   

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

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