| 一些特殊图的树宽 |
| |
| 引用本文： | 苏凤婷,黄立强.一些特殊图的树宽[J].广西师院学报,2008(1):23-24. |
| |
| 作者姓名： | 苏凤婷 黄立强 |
| |
| 作者单位： | 广西师范学院数学与计算机科学系,广西南宁530001 |
| |
| 基金项目： | 广西科学基金（0575052,桂科计字[2008]32号） |
| |
| 摘 要： | 通过树宽的分解定理，得到有关Dn,4演化的蜘蛛图，花蕊图的树宽表达式，以及三合图和四合图的树宽表达式．
|
| 关 键 词： | 树宽 分解定理 图 |
The Tree- width of Some Special Graphs |
| |
| SU Feng-ting,HUANG Li-qiang.The Tree- width of Some Special Graphs[J].Journal of Guangxi Teachers College(Natural Science Edition),2008(1):23-24. |
| |
| Authors: | SU Feng-ting HUANG Li-qiang |
| |
| Institution: | (Department of Mathematics and Computer Science, Guangxi Teachers Education University, Nanning 530001, China) |
| |
| Abstract: | By using the decomposion theorems of tree- width, we obtain the tree- width of some special graphs such as the graph of flowers, the graph of spider, and the graph with many steps which has three and four vertexs. |
| |
| Keywords: | tree- width decomposion theorem graph |
| 本文献已被 维普 等数据库收录！ |
