排序方式: 共有4条查询结果,搜索用时 140 毫秒
1
1.
2.
为处理纠错码问题提供理论基础,使用映射分析和邻接矩阵的方法,给出一般序列标号的几个充分必要条件,得到使用计算机检查图的点标号是否为序列标号的方法;讨论了序列标号的唯一性问题和序列标号导出的边标号最小值c的取值范围,获得c满足的条件;针对正则图给出c的简洁表达式.这些结果可以用来构造不同的序列标号,判别一个图为非序列图,检查一个标号是否为序列标号,这些结果在通信领域有较大的应用价值. 相似文献
3.
吴罗义 《吉林师范大学学报(自然科学版)》2014,(4):57-60
图G的标号指f是V(G)到整数集合的一个映射,然后边xy∈E(G)由f(x),f(y)导出标号.本文利用一类具有序列平衡标号的树的性质,通过"连结"与"粘接"方式,构造更多顶点的序列树;证明了C2n+1∨Km是序列图. 相似文献
4.
为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用"点包"和"1-半副对角线"的概念,获得下列结果:点数大于边数的非树简单图不是序列图;点边数相等的序列图的充要条件:非树序列图的充要条件,及非树序列图有连续的序列标号的充要条件;还给出了方阵的副对角线及半副对角线的结构.这些结果可以用来构造序列图,判别序列图,寻找序列图的序列标号,在通信、军事编码等领域有较大的应用价值. 相似文献
1