外平面图的平方图的点荫度  

The vertex arboricity of the square of an outerplanar graph

作　　者：马刚[1] 吴建良[1] 方峻峰[2] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100 [2]山东省烟草公司信息中心,山东济南250100

出　　处：《山东大学学报（理学版）》2006年第4期65-67,92,共4页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10471078);教育部博士点基金资助项目(2004042204)

摘　　要：图G的平方图G2是以V(G)作为它的点集,两个点在G2中相邻当且仅当它们在G中的距离至多为2.证明了:若G是一个最大度Δ6的外平面图,则G2的点荫度va(G2)=「Δ+12﹁;特别地,一棵树T的平方图T2的点荫度va(T2)=「Δ+12﹁.The square graph G^2 of agraph G is the graph defined on the vertex set V（G） such that two vertices are adjacent in G^2 if and only if the distance between them is at most 2. It is proved that if G is an outerplanar graph with maximum degree Δ≥ 6, then the vertex arbericity va（G^2） of G^2 is [（Δ＋1）/2]; In particular, if T is a tree, the vertex arbericity va（T^2） = [（Δ＋1）/2].

关 键 词：外平面图 平方图 点荫度 

分 类 号：O157.5[理学—数学]