节点文献
几类特殊图的树宽
The Tree-Width of Some Special Graphs
【摘要】 本文主要研究了一些特殊图的树宽 .利用树宽的分解定理 ,分别给出了多个图的联 ,(m ,n) -构形 ,球面经纬线图Cm ,n(n =3,4) ,扇形格子图Fm ,n(m =1 ,2 )等的树宽表达式 ,并给出了进一步研究的建议 .
【Abstract】 this paper studies the tree-width of some special graphs by the decomposition theorems of tree-width,such as,the join of many graphs,(m,n)-configuration,grid graph on a fan and meridian and latitude lines on a sphere,and gives some advice of further research.
【关键词】 树宽；
扇形格子图；
球面经纬线图；
(m,n)-构形；
【Key words】 optimal fill-in； grid graph on afen； (m,n)-configuration； meridian and latitude lines on a sphere；
【Key words】 optimal fill-in； grid graph on afen； (m,n)-configuration； meridian and latitude lines on a sphere；
- 【文献出处】 洛阳师范学院学报 ,Journal of Luoyang Teachers College , 编辑部邮箱 ,2004年02期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】83