首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
几类循环图的算术标号   总被引:1,自引:0,他引:1  
给出循环图C2n(1,n)的算术标号,证明了循环图C2n+1(1,2)和C2n+1(1,n)不是算术图。  相似文献   

2.
1.引言 随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛,而图的各种标号这些年已发展到许多种,其中优美标号和协调标号的研究比较活跃.本文将对一类特殊的图,讨论其各种标号.  相似文献   

3.
本文给出了若干个风车图的强协调值,从而证明它们都是强协调图。  相似文献   

4.
本文给出了:“K_n(n≥5)不是强协调图”的一个简单的证明。给出了强协调图的两个结果,并得了一类强协调图。  相似文献   

5.
Sm+K1及其相关图的协调性   总被引:4,自引:0,他引:4  
  相似文献   

6.
建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.  相似文献   

7.
利用梅花图的一种称之为“源标号”的辅助标号,分别给出了梅花图的奇优美标号、奇强协调标号、(k,d)-算术标号、k-优美标号。  相似文献   

8.
本文利用构造法给出了k-正则强协调图(k=1,2,…,8)的最小阶数.  相似文献   

9.
定义了一类新的图形——花伞图FU_(2(?)),当为偶数时给出该图形的强协调标号,从而证明了其是强协调的。  相似文献   

10.
给出了若干个2K阶K正则图的强协调值,得到了2K阶K正则强协调图的一些必要条件。  相似文献   

11.
通过构造得到了两种2K阶K正则图的强协调值,证明了16阶8正则图和18阶9正则图是强协调图。  相似文献   

12.
1980年C.Delorme等人证实了Cn^(3)是优美图,本文主要对C4k^(3)∪Fm,4和C4k+1^(3)∪Fm,4以及C4k+3^(3)∪Fm,4的优美性进行研究,证明了它们是优美的。  相似文献   

13.
一类优美图     
对P2r,2m的优美性进行探讨.采用函数构造法证明了r=13时P2r,2m是优美的.  相似文献   

14.
k-平衡标号是关于顶点数为p,边数为q的图G的一个映射f:V(G)∪E(G)→[p+q],使得在这个映射下,存在一个整数k满足uv∈E(G)都有f(u)+f(v)=k+f(uv)成立.本文提出了可生长标号的概念,主要介绍了对枝树及一类特殊的二级分叉树上的k-平衡标号,猜想任何一个(p,q)-图,若其存在k-平衡称号,则存在可生长k-平衡称号.  相似文献   

15.
1991年,SIee给出顶点素标号的概念.  相似文献   

16.
给出了R(4h,k1,k2)型图的定义,讨论了R(4h,k1,k2)型图的优美性,证明了R(4h,k1,k2)型图是优美图.  相似文献   

17.
研究扇形的冠,证明了扇形的冠都是序列图。  相似文献   

18.
从"标号"本身的作用意义上探讨了它与"点号"的配合使用问题。认为9种"标号"可细分为3类:一是没有停顿意义的标号;二是具有停顿意义的标号;三是介于停顿或不停顿之间的标号。指出第一类标号前后应正常使用点号,第二类标号前后不使用点号,第三类标号处应分具体情况正确使用点号,并给出了一些实用举例。  相似文献   

19.
本文报道和讨论了氯氧镁水泥的标号测定方法问题,实验结果表明,氯氧镁水泥的标号测定方法可按普通水泥的标号测定方法进行。  相似文献   

20.
文中研究了一个图的优美标号的个数;研究了几类图的优美性;给出了构造较大的优美图的一个办法。  相似文献   

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

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