球面经纬线图的分数色数

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.

球面径纬线图的带宽(英文)

C_(mn)表球面上有m条径线与n条纬线构成的图,本文确定了Ci_m,i=1,2,3的宽带。

几类特殊图的树宽

本文主要研究了一些特殊图的树宽 .利用树宽的分解定理 ,分别给出了多个图的联 ,(m ,n) -构形 ,球面经纬线图Cm ,n(n =3,4) ,扇形格子图Fm ,n(m =1 ,2 )等的树宽表达式 ,并给出了进一步研究的建议 .