pith. sign in

arxiv: 1405.0326 · v1 · pith:M6LQTMGPnew · submitted 2014-05-02 · 🧮 math.CO · cs.DM

On Simultaneous 2-locally-balanced 2-partition for Two Forests with Same Vertices

classification 🧮 math.CO cs.DM
keywords forestspartitionverticesbroughtcapacitiescommonconstantdifference
0
0 comments X
read the original abstract

The existence of a partition of the common set of the vertices of two forests into two subsets, when difference of their capacities in the neighborhood of each vertex of each forest not greater than 2 is proved, and an example, which shows that improvement of the specified constant is impossible is brought.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.