Partitioning planar graph of girth 5 into two forests with maximum degree 4
摘要
Given a graph G = (V, E), if we can partition the vertex set V into two nonempty subsets V1 and V2 which satisfy Δ(G[V1]) ⩽ d1 and Δ(G[V2]) ⩽ d2, then we say G has a (