您的位置: 专家智库
>
资助详情>
辽宁省教育厅基金资助项目(05L187)
辽宁省教育厅基金资助项目(05L187)
- 作品数:2 被引量:3H指数:1
- 相关作者:吴罗义朱振广王娟孙房更多>>
- 相关机构:辽宁工学院辽宁工业大学更多>>
- 发文基金:辽宁省教育厅基金资助项目更多>>
- 相关领域:理学更多>>
- 序列标号的几个充要条件被引量:3
- 2007年
- 为处理纠错码问题提供理论基础,使用映射分析和邻接矩阵的方法,给出一般序列标号的几个充分必要条件,得到使用计算机检查图的点标号是否为序列标号的方法;讨论了序列标号的唯一性问题和序列标号导出的边标号最小值c的取值范围,获得c满足的条件;针对正则图给出c的简洁表达式.这些结果可以用来构造不同的序列标号,判别一个图为非序列图,检查一个标号是否为序列标号,这些结果在通信领域有较大的应用价值.
- 朱振广王娟吴罗义
- 关键词:序列标号
- 非树序列图的充要条件
- 2009年
- 为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用"点包"和"1-半副对角线"的概念,获得下列结果:点数大于边数的非树简单图不是序列图;点边数相等的序列图的充要条件;非树序列图的充要条件,及非树序列图有连续的序列标号的充要条件;还给出了方阵的副对角线及半副对角线的结构。这些结果可以用来构造序列图,判别序列图,寻找序列图的序列标号,在通信、军事编码等领域有较大的应用价值。
- 朱振广吴罗义孙房
- 关键词:序列标号