首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 109 毫秒
1.
该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、k-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、k-优美图和次奇强协调图。  相似文献   

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

3.
关于图Dm,4的奇优美性和奇强协调性   总被引:8,自引:0,他引:8  
提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。  相似文献   

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

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

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

7.
给出了图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))都是奇优美图.  相似文献   

8.
给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的.  相似文献   

9.
给出了图的k-优美标号的个数;得到了k-优美图的一个必要条件;研究了两类图P3n和齿轮图的k-优美性.  相似文献   

10.
在对任意大于1的自然数k1,我们先给出2^lCu 2,2^3C4k 2的优美性及优美标号其中C4k 2表示一个闭圈.其顶点个数4k 2,再用递推法找出其优美标法的规律,给出对任意正整数1.图2^lC4k 2的优美性及其优美标号.  相似文献   

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

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

13.
研究非连通图CmUPn的优美性,证明了C2n+1UPn.C4aU2n+2,C4mUP2n+3,C4a-1UP2n+2,C4m-1UP2n+1,C8n-1UP2m+3,C8mP2m+3,C8m+1P4m。是优美图,还证明了一类细分图是优美图.得到了相应的优美标号.  相似文献   

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

15.
关于图C_3∪P_n~3的优美性   总被引:9,自引:1,他引:8  
讨论了形如C3∪P3n非连通并图的优美性,用构造性的方法给出了C3∪P3n的优美标号.  相似文献   

16.
找出了以往各方法不能证明哥德Gg(Goldbach)猜想原题的原因,发现了现有数论基本理论不完善之处,分析了素数、奇素数、奇数之间的特殊关系。采用一个能证明哥德巴赫猜想原题的新方法,推导出“猜想”解的方程,给出方程曲线,得到下面结果:1.哥德巴赫猜想是正确的,在给定的初始条件X≥6时解的组数大于1;2.猜想是一个多解的数学题,偶数越大“两个奇数之和”的组数越多。  相似文献   

17.
讨论了形如P6k+13∪Pn3非连通并图的优美性,用构造性的方法给出了P6k+13∪Pn3的优美标号,并证明P6k+13∪Pn3是交错图.  相似文献   

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

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