|
|||||
|
|
| 图的对偶带宽问题 | |
| 引用本文： | 林诒勋,原晋江. 图的对偶带宽问题[J]. 郑州大学学报(理学版), 2003, 35(1): 1-5 |
| 作者姓名： | 林诒勋 原晋江 |
| 作者单位： | 郑州大学数学系,郑州,450052 |
| 基金项目： | 国家自然科学基金资助项目,编号 10 0 710 76 |
| 摘 要： | 图G的带宽问题是一般提法是：将图G嵌入于主图H，使得G的边的最大跨度达到最小，当图G表示一种冲突关系时，便提出如下的对偶问题；将图G嵌入于主图H，使得边的最小跨度达到最大，研究了对偶带宽问题的基本性质和计算复杂性。 |
| 关 键 词： | 图标号 对偶带宽 计算复杂性 基本性质 冲突关系 跨度 图论 |
The Dual Bandwidth Problem for Graphs |
|
| Lin Yixun,Yuan Jinjiang. The Dual Bandwidth Problem for Graphs[J]. Journal of Zhengzhou University(Natrual Science Edition), 2003, 35(1): 1-5 | |
| Authors: | Lin Yixun Yuan Jinjiang |
| Abstract: | The bandwidth problem of a graph G is to embed G into a host graph H such that the maximum stretch of the edges of G is minimized. In case of graph G representing a conflict relation, the following dual problem is proposed: to embed G into a host graph H such that the minimum stretch of the edges of G is maximized. An introductory study of the dual bandwidth problem is presented. |
| Keywords: | graph labelling bandwidth dual bandwidth computational complexity elementary properties |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |