arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2014-05-02
Comments: 3 pages
Journal: Transactions of the Institute for Informatics and Automation Problems of the NAS of RA, Mathematical Problems of Computer Science 29, 2007, p. 104-106

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.

BibTeX

Loading...