序贯可加图的结构

摘要：

给定一个(P,q)-图G和一个正整数k,G的一个k-序贯可加性编码是不同的数k,k+1,…,k+P+q-1到G的P+q个元素的一种分配,使得G的每一边e=uv得到分配给顶点u和v的数值之和.若图的元素容许有这样的一种分配,则称该图是一个k-序贯可加图.该文将给出序贯可加图的若干结构性质,并构造一个k-序贯可加图的无限簇.

关键词：图、编码、结构、序贯可加性

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10171055,19871052

在线出版日期：2004-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：207-210