On Simultaneous 2-locally-balanced 2-partition for Two Forests with Same Vertices
Combinatorics
2014-05-05 v1 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.1405.0326,
title = {On Simultaneous 2-locally-balanced 2-partition for Two Forests with Same Vertices},
author = {Hovhannes G. Tananyan and Rafayel R. Kamalian},
journal= {arXiv preprint arXiv:1405.0326},
year = {2014}
}
Comments
3 pages