首页 | 本学科首页   官方微博 | 高级检索  
    检索          
共有20条相似文献,以下是第1-20项 搜索用时 421 毫秒

1.  有向图4_n的优美性  
   包晶晶  斯琴其木格  杨元生  吉日木图《纯粹数学与应用数学》,2014年第5期
   研究了有向图mn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4n为优美图,其中n为任意正整数.    

2.  →Pn和→Cn的有向优美性  
   王国兴  王治文  高毓平  陈祥恩  姚兵《数学的实践与认识》,2012年第42卷第14期
   优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(→Pn)和n(≥3)阶有向圈(→Cn)是有向优美的充分条件.    

3.  有向图(→C)n×(→P)2的优美性  
   白斯勤  杨元生  赵凌琪  冯伟  吉日木图《数学的实践与认识》,2016年第1期
   研究了有向图(→C)n×(→P)2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图(→C)n×(→P)2为优美图,其中n为任意正整数.    

4.  图G_n×P_2的优美性  
   杨燕昌  王广选《数学研究与评论》,1992年第1期
   在文[l]中,我们证明了图C_4k×P_m的优美性,并且提出了一般地C_n×P_m是优美图的猜想,在本文中我们证明了图C_n×P_2的优美性.定理图C_n×P_2是优美图.我们将图G=C_n×P_2的2n个顶点分别记为u_i,u_i,i=l,2,…,n,其位置如图1所示.首先给出两种难以归属到一般情况的,n=3,n=5情况各顶点的优美值,见图2.至于n=4的情况,文[1]已经给出,这儿就不给出了.    

5.  (向量)R_n和(向量)G_n的有向优美性  
   王国兴  王治文  高毓平  陈祥恩  姚兵《数学的实践与认识》,2012年第14期
   优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(向量)P_n和n(≥3)阶有向(向量)C_n圈是有向优美的充分条件.    

6.  有向图n·■_m的优美性  
   包玉兰  冯伟  吉日木图《数学的实践与认识》,2008年第24期
   给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f′:E(D)→{1,2,…,|E|}是一个双射函数,其中,f′(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f′称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n.■m的优美性,并且证明了当m=23且n为偶数时,n.■m是优美有向图.    

7.  有向图n·Cm的优美性  
   包玉兰  冯伟  吉日木图《数学的实践与认识》,2008年第38卷第24期
   给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f':E(D)→{1,2,…,|E|}是一个双射函数,其中,f'(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f'称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n·Cm的优美性,并且证明了当m=23且n为偶数时,n·Cm是优美有向图.    

8.  有向图3C2p的优美性  
   斯琴巴特尔  冯伟《纯粹数学与应用数学》,2013年第2期
   图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用.图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景.图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类.用G表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈G之并,本文研究了有向图mG,的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3Cn为优美图,其中n=2p,P为任意正整数.    

9.  图Cn及其r-冠的新的优美标号  被引次数:9
   胡红亮《纯粹数学与应用数学》,2010年第26卷第3期
   研究了关于图的r-冠的优美标号的一个问题,证明了:当n≡0,3(mod 4)时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0(mod 4)时,图Cn及其r-冠也是交错图.    

10.  3类特殊图的优美性  
   唐保祥  任韩《武汉大学学报(理学版)》,2014年第6期
   用构造的方法给出了I(∧Cn,4),I(Fn,4)和Pn,4的优美标号,证明了I(∧Cn,4),I(Fn,4)和Pn,4都是优美图.    

11.  伪完全二分图PKn,n奇优美标号的计算机实现  
   陈璟  祁丽娟  王蓓蓓  刘信生《数学的实践与认识》,2016年第8期
   给出了伪完全二分图PKn,n的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PKn,n,当n=3,4,5的一种标号方法.    

12.  图P_n~3的优美标号  
   邓怀敏  林育青《新疆大学学报(理工版)》,2000年第2期
   定义了图 P3 n,证明了当 n =6 k 2及 n =6 k 4时 ,图 P3 n是优美图 ,并得到它们的优美标号 ,其中 k是任意自然数 .    

13.  图P3n的优美标号  被引次数:8
   邓怀敏  林育青《新疆大学学报(理工版)》,2000年第17卷第2期
   定义了图P^3n,证明了当n=6k+2及n=6k+4时,图P^3n是优美图,并得到它们的优美标号,其中k是任意自然数。    

14.  有向图n·C→3优美的进一步性质  被引次数:1
   斯琴巴特尔《数学的实践与认识》,2003年第33卷第2期
   本文在我们以往研究基础上,得到了有向图n·C→3优美的进一步性质:两个无交有向图n@C→3各自的公共顶点与一个新增加的顶点,分别用有向弧来连接,使该新增加顶点的出度为2或入度为2时,这样连接而得的有向图为优美图.    

15.  有向图n·_3优美的进一步性质  
   斯琴巴特尔《数学的实践与认识》,2003年第2期
   本文在我们以往研究基础上 ,得到了有向图 n· C 3优美的进一步性质 :两个无交有向图 n· C 3各自的公共顶点与一个新增加的顶点 ,分别用有向弧来连接 ,使该新增加顶点的出度为 2或入度为 2时 ,这样连接而得的有向图为优美图    

16.  关于图P_n~3优美性的研究  被引次数:1
   严谦泰  李武装《数学的实践与认识》,2005年第4期
   在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图.    

17.  关于图P3n优美性的研究  被引次数:5
   严谦泰  李武装《数学的实践与认识》,2005年第35卷第4期
   在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图.    

18.  图P^3n的奇优美标号算法  
   林育青  钟发胜  童细心  张玲瑛《数学理论与应用》,2013年第4期
   本文讨论了图P^3n的奇优美性,给出了图只奇优美标号算法.    

19.  P2r,6图的优美性  被引次数:1
   容青  熊冬春《系统科学与数学》,2010年第30卷第5期
   Kathiresan KM证实$P_{2r,2m-1}$($r,m$皆为任意正整数)是优美的且猜想:除了$(a,b)=(2r-1,4m-2)$外,所有的$P_{a,b}$都是优美的.杨元生证实$P_{2r+1,2m+1}$是优美的,并且证实了当$r\leq7$, $r=9$时的$P_{2r,2m}$是优美的.严谦泰证实$r$为奇数时$P_{2r,2m}$是优美的.采用回溯和分支限界算法搜索到了一个适合于所有$P_{2r,b}$图($r,b$皆为任意正整数)的优美标号,用函数构造法提取其规律并从数学的严格性进行了证明,使得所有的$P_{2r,b}$图($r,b$ 皆为任意正整数)的优美性得到了证实.    

20.  图(C)2n的奇优美及其奇强协调性  
   林育青《纯粹数学与应用数学》,2017年第33卷第1期
   该文定义了图(C)2n,并研究了该图的奇优美和奇强协调性.利用构造法分别给出了图(C)2n在n=4k(k≥2)、n=4k+2时的奇优美算法,在n=4kk≥2)时,的奇强协调算法,进而证明了图(C)2n在n=2k(k≥3)时是奇优美图,在n=4k(k≥2)时是奇强协调图等结论,从而推动了对图的奇优美性和奇强协调性的研究.最后提出猜想:当n=4k+2时,图(C)2n不是奇强协调图.    

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

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