摘要
一个图G称为是m-ST可分解的 ,如果G能分解为m个边不交生成树的并 .本文研究了一个图是m-ST可分解的若干性质 ,并证明了两类平面图是 2 -ST可分解的 .
A simple graph G is said to be m-ST decompo sable if there exist m edge-disjoint spanning trees T 1,T 2,…,T m su ch that G=∪mi=1T i.In thi spaper we give some properties for G to be m-ST decomposable and prove two kinds of special plane grap hs are 2-ST decomposable.
出处
《纯粹数学与应用数学》
CSCD
2000年第2期1-6,共6页
Pure and Applied Mathematics
基金
辽宁省教委资助课题
