序列图的一些必要条件与非序列图类

• 作者: 刘春峰 徐美进 朱振广
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 序列图 序列标号 同余 粘接运算
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 基础科学
• 页码范围: 318-320
• 页数: 3页
• 分类号: TP391
• 字数: 1788字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2007.02.047

摘要

为纠错码问题提供理论基础,在运用同余、奇偶性方法的基础上,给出了用点边二种观点分析边标号的方法.使用这种方法,得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件,证明了边数为2k,k是奇数的Euler图是非序列图类,讨论了m个n圈的粘接图中的非序列图类;分析偶圈的特征,构造了偶圈的具有同顶点集的序列母图并给出其序列标号表达式.这些结果在通讯、军事等领域有重要应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘春峰	辽宁工学院数理科学系	11	15	2.0	3.0
5	朱振广	辽宁工学院数理科学系	30	38	4.0	5.0
6	徐美进	辽宁工学院数理科学系	27	28	4.0	4.0