辽宁工程技术大学学报（自然科学版）
遼寧工程技術大學學報（自然科學版）
료녕공정기술대학학보（자연과학판）
JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE)
2007年
2期
318-320
,共3页
序列图%序列标号%同余%粘接运算
序列圖%序列標號%同餘%粘接運算
서렬도%서렬표호%동여%점접운산
为纠错码问题提供理论基础,在运用同余、奇偶性方法的基础上,给出了用点边二种观点分析边标号的方法.使用这种方法,得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件,证明了边数为2k,k是奇数的Euler图是非序列图类,讨论了m个n圈的粘接图中的非序列图类;分析偶圈的特征,构造了偶圈的具有同顶点集的序列母图并给出其序列标号表达式.这些结果在通讯、军事等领域有重要应用价值.
為糾錯碼問題提供理論基礎,在運用同餘、奇偶性方法的基礎上,給齣瞭用點邊二種觀點分析邊標號的方法.使用這種方法,得到瞭一般序列圖、正則序列圖、Euler序列圖、圈的粘接序列圖和圈的併序列圖的必要條件,證明瞭邊數為2k,k是奇數的Euler圖是非序列圖類,討論瞭m箇n圈的粘接圖中的非序列圖類;分析偶圈的特徵,構造瞭偶圈的具有同頂點集的序列母圖併給齣其序列標號錶達式.這些結果在通訊、軍事等領域有重要應用價值.
위규착마문제제공이론기출,재운용동여、기우성방법적기출상,급출료용점변이충관점분석변표호적방법.사용저충방법,득도료일반서렬도、정칙서렬도、Euler서렬도、권적점접서렬도화권적병서렬도적필요조건,증명료변수위2k,k시기수적Euler도시비서렬도류,토론료m개n권적점접도중적비서렬도류;분석우권적특정,구조료우권적구유동정점집적서렬모도병급출기서렬표호표체식.저사결과재통신、군사등영역유중요응용개치.
