This work was supported by the National Natural Science Foundation of China(Grant No.10571133).
Let λK m,n be a bipartite multigraph with two partite sets having m and n vertices, respectively. A P v-factorization of λK m,n is a set of edge-disjoint P v-factors of λK m,n which partition the set of edges of λ...
This work was partially supported by the National Natural Science Foundation of China(Grant No.10471078);the Special Research Foundation for the Doctoral Program of Higher Education of China(Grant No.20040422004);Hong Kong Research Grants Council(Grant No.CityU 1056/01E).
We prove that, for any given vertexν* in a series-parallel graph G, its edge set can be partitioned into k= min{k′(G) + 1,δ(G)} subsets such that each subset covers all the vertices of G possibly except forν*, wh...
This work was supported by the National Natural Science Foundation of China (Grant No. 10571133).
LetλKm,n be a bipartite multigraph with two partite sets having m and n vertices, respectively. A Pν-factorization ofλKm,n is a set of edge-disjoint Pν-factors ofλKm,n which partition the set of edges ofλKm,n. W...