乘积图的荫度

Vertex Arboricity of Product Graph

研究了乘积图的荫度并对一般的图G ,H ,给出了其乘积图G×H 荫度上界 .对一些特殊图类的乘积图 。

In this paper, we study the arboricity of a family graph: product graph. For the general graph G,H, we give the upper bound of the arboricity of the product graph G×H. And for some special graphs, we give the arboricity expression of their product graphs.