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

伪完全二分图PK_(n,n)奇优美标号的计算机实现
引用本文:陈璟,祁丽娟,王蓓蓓,刘信生.伪完全二分图PK_(n,n)奇优美标号的计算机实现[J].数学的实践与认识,2016(8):193-198.
作者姓名:陈璟  祁丽娟  王蓓蓓  刘信生
作者单位:1. 西北师范大学数学与统计学院,甘肃兰州,730070;2. 兰州工业学院基础科学部,甘肃兰州,730050
基金项目:国家自然科学基金(61163054
摘    要:给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.

关 键 词:伪完全二分图  奇优美标号  算法

Cyber Realization of Odd-Graceful Labelings of Pseudo-complete Bipartite Graph PKn,n
Abstract:
Keywords:pseudo-complete bipartite graph  odd graceful labeling  algorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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