点击量 ：

第一作者 ： 黄丹君

发表时间 ： 2005-01-01

发表刊物 ： 高校应用数学学报A辑

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

期号 ： 第1期

页面范围 ： 103-110

ISSN ： 1000-4424

关键字 ： 带宽和；对偶超图；标号

摘要 ： 设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的带宽和.论文研究图带宽和与其对偶超图的带宽和这两个参数间的关系.

是否译文 ： 否