期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
非树序列图的充要条件
1
作者 朱振广 吴罗义 孙房 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2009年第4期686-688,共3页
为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用"点包"和"1-半副对角线"的概念,获得下列结果:点数大于边数的非树简单图不是序列图;点边数相等的序列图的充要条件;非树序列图的充... 为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用"点包"和"1-半副对角线"的概念,获得下列结果:点数大于边数的非树简单图不是序列图;点边数相等的序列图的充要条件;非树序列图的充要条件,及非树序列图有连续的序列标号的充要条件;还给出了方阵的副对角线及半副对角线的结构。这些结果可以用来构造序列图,判别序列图,寻找序列图的序列标号,在通信、军事编码等领域有较大的应用价值。 展开更多
关键词 点包 1-半副对角线 编码 序列标号 序列矩阵 最小边标号
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部