伪完全二分图PKn,n奇优美标号的计算机实现

• 作者: 刘信生 王蓓蓓 祁丽娟 陈璟
• 来源期刊: 数学的实践与认识
• 关键词: 伪完全二分图 奇优美标号 算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 应用
• 页码范围: 193-198
• 语种: 中文

摘要

给出了伪完全二分图PKn,n的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PKn,n,当n=3,4,5的一种标号方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘信生	西北师范大学数学与统计学院	78	246	7.0	10.0
2	王蓓蓓	西北师范大学数学与统计学院	5	4	1.0	2.0
3	陈璟	西北师范大学数学与统计学院	4	4	1.0	2.0
4	祁丽娟	兰州工业学院基础科学部	7	2	1.0	1.0