| 关于图的和宽问题 |
| |
| 引用本文： | 姚兵.关于图的和宽问题[J].西北师范大学学报,1990(2):12-17. |
| |
| 作者姓名： | 姚兵 |
| |
| 作者单位： | 西北师范大学数学系 |
| |
| 基金项目： | 本课题得到甘肃省自然科学基金资助 |
| |
| 摘 要： | 设 f 表示图 G 顶点上的标号函数,定义 b(G)=min max{f(u)+f(v)|边(u,v)∈E(G)}.其中图 G 是简单、连通图。称 b(G)为 G 的和宽.期望利用 b(G)来研究带宽 B(G)。证得2B(G)≤b(G)-1及 b(G)≥p(G)+δ(G),b(G)≥△(G)+2,b(G)+b(G~C)≥2p(G)+2,p(G)=|V(G)|。
|
| 关 键 词： | 和宽 带宽 图 标号函数 剖分 |
On the Problem Concerning the Sum-width of Graph |
| |
| Yao Bing.On the Problem Concerning the Sum-width of Graph[J].Journal of Northwest Normal University Natural Science (Bimonthly),1990(2):12-17. |
| |
| Authors: | Yao Bing |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | sum width bandwidth labeling function grapb dissection |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
