非树序列图的充要条件

• 作者: 吴罗义 孙房 朱振广
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: 点包 1-半副对角线 编码 序列标号 序列矩阵 最小边标号
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基础科学
• 页码范围: 686-688
• 页数: 3页
• 分类号: O157.5
• 字数: 3119字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2009.04.046

摘要

为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用"点包"和"1-半副对角线"的概念,获得下列结果:点数大于边数的非树简单图不是序列图;点边数相等的序列图的充要条件:非树序列图的充要条件,及非树序列图有连续的序列标号的充要条件;还给出了方阵的副对角线及半副对角线的结构.这些结果可以用来构造序列图,判别序列图,寻找序列图的序列标号,在通信、军事编码等领域有较大的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱振广	辽宁工业大学数理科学系	12	14	1.0	3.0
2	孙房	辽宁工业大学数理科学系	3	0	0.0	0.0
3	吴罗义	辽宁工业大学数理科学系	3	1	1.0	1.0