图的带宽的一个树宽上界(英文)

您当前的位置：

首页 >

文章列表页 >

图的带宽的一个树宽上界(英文)

工程技术 | 更新时间：2026-01-21

- 图的带宽的一个树宽上界(英文)
- 图的带宽的一个树宽上界(英文)
- 新疆大学学报（自然科学版中英文） 1999年第2期
- 作者机构：
  
  郑州大学数学系!郑州４５００５２,新疆大学经济研究所!乌鲁木齐８３００４６
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：1999
- 稿件说明：
移动端阅览
[1]原晋江,王世英.图的带宽的一个树宽上界(英文)[J].新疆大学学报(自然科学版),1999(02):30-33.

原晋江, 王世英. 图的带宽的一个树宽上界(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1999, (2).
[1]原晋江,王世英.图的带宽的一个树宽上界(英文)[J].新疆大学学报(自然科学版),1999(02):30-33. DOI：

原晋江, 王世英. 图的带宽的一个树宽上界(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1999, (2). DOI：

摘要

本文证明了若Ｇ是一个顶点数为ｎ、树宽为ｋ的图，则图Ｇ的带宽至多为〔〕－１．

Abstract

We show in this Paper that if G is a graph with vertex number n and treewidth k

then the bandwidth of G is at most [ ] -1.

关键词

Keywords

references

0

浏览量

23

下载量

0

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

球面径纬线图的带宽(英文)

相关作者

刘玉敏

徐济超

林诒勋

相关机构

郑州航空工业学院 ,郑州航空工业学院 ,郑州大学

⁰