序列标号的几个充要条件

• 作者: 吴罗义 朱振广 王娟
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: 编码 序列标号 向量的点乘积
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 476-478
• 页数: 3页
• 分类号: O157.5
• 字数: 3072字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2007.03.049

摘要

为处理纠错码问题提供理论基础,使用映射分析和邻接矩阵的方法,给出一般序列标号的几个充分必要条件,得到使用计算机检查图的点标号是否为序列标号的方法;讨论了序列标号的唯一性问题和序列标号导出的边标号最小值c的取值范围,获得c满足的条件;针对正则图给出c的简洁表达式.这些结果可以用来构造不同的序列标号,判别一个图为非序列图,检查一个标号是否为序列标号,这些结果在通信领域有较大的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱振广	辽宁工学院数理科学系	30	38	4.0	5.0
2	王娟	辽宁工学院数理科学系	2	3	1.0	1.0
3	吴罗义	辽宁工学院数理科学系	1	3	1.0	1.0