首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 125 毫秒
1.
建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.  相似文献   

2.
随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛.Gnanajoethi提出一个猜想:每棵树都是奇优美的,本文给出了奇优美图的一个必要条件,并讨论了两类图的奇优美性.  相似文献   

3.
给出了图Fn,4和龙图Dn(m)的定义,并用构造的方法给出了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))的奇优美标号,从而证明了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))都是奇优美图.  相似文献   

4.
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.  相似文献   

5.
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.  相似文献   

6.
证实了图C_nUP_4当n=12k 1(k≥5),n=12k 3(k≡0,1,5(mod6),且k≥5),n=12k 5(k≡1,2(mod 4),且k≥5)时的优美性。  相似文献   

7.
徐云 《宜春学院学报》2007,29(4):4-5,11
本文通过在上增加一些顶点和边,得到了三种图,并得出此三种图均是优美的,奇优美的,也是交错图,平衡图,同时给出了相应的标号。  相似文献   

8.
图D2,4k与它的r一冠的优美性   总被引:1,自引:0,他引:1  
  相似文献   

9.
在齿轮图Wn的每个齿的顶端分别加上m1,m2,…,mn条长为1的边后构成的图称为顶边星图.记为Wn(m1,m2,…,mn).当m1=m2=…=mn=k时,简记为记W^n m{1]猜想:W^n m是优美图.本巧妙地构造出一类优美标号,证明了试Wn(m1,m2,,…mn)是优美图.解决了[1]中的猜想,我们的方法与[1]比较更加简洁。  相似文献   

10.
一个简单图G=(V,E)是κ-优美的(κ≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E| κ-1}使得对所有的边uv∈E(G),由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→{κ,κ 1,…,|E| κ-1}是双射,设G是简单图,在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ-优美图。  相似文献   

11.
本文提出了图的奇强协调值(标号)的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性.  相似文献   

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

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

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

15.
文[1]中提出了有向图优美性的概念,本文对[1]中没有解决的两类有向图n·■和■_(m,4)的优美性进行了研究。  相似文献   

16.
人是社会的主体,人的全面发展既是构建社会主义和谐社会的最终目的,又是构建社会主义和谐社会的重要保证。高等学校作为培养高级专门人才的摇篮,除了注重人才知识、能力的培养外,更应该体现社会主义和谐社会的价值取向,注重人才素养的培育,努力造就具有和谐精神、和美人格、和雅人性的高素养人才。  相似文献   

17.
美辞研究源远流长。美辞论成为现当代汉语修辞学说之一。本结合评论李廷杨的《语新论——美辞论》,既大致清理了美辞论演进、发展的线索,又从化哲学层面对“语言本位”问题、“两类美辞”问题、美辞和丑辞的问题作了探讨。  相似文献   

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

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