摘要
引入了图的点星荫度的概念,研究了一般图的点星荫度的上界,着重讨论了平面图和外平面图的点星荫度。
In this paper,the vertex star arboricity of graphs is defined.An upper bound of the vertex star arboricity of graphs is given,and the vertex star arboricity for planar graphs and outerplanar graphs is discussed here.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
1992年第1期75-78,共4页
Journal of University of Electronic Science and Technology of China
关键词
点星荫度
平面图
图论
graph
vertex arboricity
vertex linear arboricity
vertex star arboricity
planar graph
outerplanar graph