| 几类图的树宽 |
| |
| 引用本文： | 韦新,邓天炎,罗海鹏. 几类图的树宽[J]. 广西科学院学报, 2009, 25(1): 17-18,29 |
| |
| 作者姓名： | 韦新 邓天炎 罗海鹏 |
| |
| 作者单位： | 广西师范学院师园学院,广西南宁,530023;广西师范学院数学与计算机科学系,广西南宁,530023;广西科学院,广西南宁,530007 |
| |
| 摘 要： | 利用图的树宽分解定理,得到圈Cn的r-冠图Ir（Cn）、方型网图F（m;n）（m=1,2,3）、蛛网图W（m,n）和图Pm Pn的树宽.
|
| 关 键 词： | 图 树宽 分解定理 |
| 收稿时间： | 2008-05-12 |
The Tree-Width of Some Graphs |
| |
| WEI Xin,DENG Tian-yan and LUO Hai-peng. The Tree-Width of Some Graphs[J]. Journal of Guangxi Academy of Sciences, 2009, 25(1): 17-18,29 |
| |
| Authors: | WEI Xin DENG Tian-yan LUO Hai-peng |
| |
| Affiliation: | WEI Xin1,DENG Tian-yan2,LUO Hai-peng3(1.College of Shiyuan,Guangxi Teachers Education University,Nanning,Guangxi,530023,China,2.Department of mathmatics and Computer Science,3.Guangxi Academy of Sciences,530007,China) |
| |
| Abstract: | By using the decomposition theorems of tree-width, the tree-width of the r-corona graph of the cycle Cn, mesh Graph F（m;n）（m=1,2,3）,Cobweb-chart W（m,n） and Pm Pn has obtained. |
| |
| Keywords: | graphs tree-width decomposition theorem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
|
点击此处可从《广西科学院学报》下载免费的PDF全文 |
|
