首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有向图n·Cm的优美性
引用本文:包玉兰,冯伟,吉日木图.有向图n·Cm的优美性[J].数学的实践与认识,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是优美有向图.

关 键 词:有向图  有向圈  优美图  优美标号

On the Gracefulness of the Digraphs n·Cm
BAO Yu-lan,FENG Wei,Jirimutu.On the Gracefulness of the Digraphs n·Cm[J].Mathematics in Practice and Theory,2008,38(24).
Authors:BAO Yu-lan  FENG Wei  Jirimutu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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