节点文献

几类图的树宽

The Tree-Width of Some Graphs

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 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,Guangxi Teachers Education University,Nanning,Guangxi,530023,China;3.Guangxi Academy of Sciences,Nanning,Guangxi,530007,China)

【机构】广西师范学院师园学院；广西师范学院数学与计算机科学系；广西科学院；

【摘要】利用图的树宽分解定理,得到圈Cn的r-冠图Ir(Cn)、方型网图F(m;n)(m=1,2,3)、蛛网图W(m,n)和图PmPn的树宽.更多还原

【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.更多还原

【关键词】图；树宽；分解定理；
【Key words】 graphs； tree-width； decomposition theorem；

【文献出处】广西科学院学报 ,Journal of Guangxi Academy of Sciences , 编辑部邮箱 ,2009年01期

【分类号】O157.5
【下载频次】116

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献