本文中考虑的图都是简单图.分别用V（G）,E（G）,|G|,Δ（G）,δ（G）表示图G的点集合,边集合,点的个数,最大度,最小度,用dG（x）表示点x的度.设G是一个......

令ak（G）表示最大度不超过k且能覆盖图G所有边的森林的最小数目．则对于任意的外平面图，当2≤k〈Δ（G）时有ak（G）=[△（G）／k]．......

线性2-森林是每个连通分支是长度至多为2的路的图,图的线性2-荫度是将边分解为k个线性2-森林的最小k值,记为la2（G）.证明了若G为不含......