| 图带宽和与其对偶超图带宽和的关系 |
| |
| 引用本文： | 黄丹君,卜月华. 图带宽和与其对偶超图带宽和的关系[J]. 高校应用数学学报(A辑), 2005, 20(1): 103-110 |
| |
| 作者姓名： | 黄丹君 卜月华 |
| |
| 作者单位： | 浙江师范大学,数理学院,浙江金华,321004;浙江师范大学,数理学院,浙江金华,321004 |
| |
| 基金项目： | 国家自然科学基金(10471131)，浙江省自然科学基金(M103094，Y604167) |
| |
| 摘 要： | 设H=（E1，E2，…，Em）是集合X上的一个超图，一个1-1映射f:X→{1，2，…，|X|}称为H的一个标号，对H的任一标号f，BS（H，f）=∑(E∈H)max{|f(u)-f(v)|;u，v∈E}称为超图H的关于标号f的带宽和BS(H)=min{BS(H,f)|f是超图H的标号|}称为H的带宽和．论文研究图带宽和与其对偶超图的带宽和这两个参数间的关系．
|
| 关 键 词： | 带宽和 对偶超图 标号 |
| 文章编号： | 1000-4424(2005)01-0103-08 |
Relationship between bandwidth sums of graph and its dual hypergraph |
| |
| HUANG Dan-jun,BU Yue-hua. Relationship between bandwidth sums of graph and its dual hypergraph[J]. Applied Mathematics A Journal of Chinese Universities, 2005, 20(1): 103-110 |
| |
| Authors: | HUANG Dan-jun BU Yue-hua |
| |
| Abstract: | |
| |
| Keywords: | bandwidth sum dual hypergraph labelling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
