图带宽和与其对偶超图带宽和的关系

摘要：

设H=(E1,E2,…,Em)是集合X上的一个超图,一个1-1映射f:X→{1,2,…,|X|}称为H的一个标号.对H的任一标号f,BS(H,f)=∑E∈Hmax{|f(u)-f(v)|;u,v∈E}称为超图H的关于标号f的带宽和,BS(H)=min{BS(H,f)|f是超图H的标号}称为H的带宽和.论文研究图带宽和与其对偶超图的带宽和这两个参数间的关系.

关键词：带宽和、对偶超图、标号

所属期刊栏目：20

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

资助基金：国家自然科学基金10471131;浙江省自然科学基金M103094,Y604167

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

页数：共8页

页码：103-110