伪完全二分图PK_(n,n)奇优美标号的计算机实现 |
| |
引用本文: | 陈璟,祁丽娟,王蓓蓓,刘信生. 伪完全二分图PK_(n,n)奇优美标号的计算机实现[J]. 数学的实践与认识, 2016, 0(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 万方数据 等数据库收录! |
|