摘要
Ｂｒｏｅｒｅ和Ｍｙｎｈａｒｄｔ等人猜想：任何平面图Ｇ的线性点荫度ｌａ（Ｇ）不超过３。本文证明了这个猜想，并证明了外平面图的线性点荫度ｌａ（Ｇ）不大于２。
This paper proves that the linear point--arboricity of any planar graph is atmost three,a conjecture given by Broere and Mynhardt and others.And we prove that thelinear point--arboricity of any outerplanar graph is at most two.
出处
《山东矿业学院学报》
CAS
1994年第1期92-95,共4页
Journal of Shandong University of Science and Technology(Natural Science)
关键词
图
平面图
线性点荫度
graphs(mathematics)
planar graphs
conjecture(mathematics)
outerplanar graphs
arboricity
linear point--arboricity。
