摘要
本文主要研究了一些特殊图的树宽 .利用树宽的分解定理 ,分别给出了多个图的联 ,(m ,n) -构形 ,球面经纬线图Cm ,n(n =3,4) ,扇形格子图Fm ,n(m =1 ,2 )等的树宽表达式 ,并给出了进一步研究的建议 .
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.
出处
《洛阳师范学院学报》
2004年第2期7-9,共3页
Journal of Luoyang Normal University
关键词
树宽
扇形格子图
球面经纬线图
(m
n)-构形
optimal fill-in
grid graph on afen
(m,n)-configuration
meridian and latitude lines on a sphere
