Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
On simultaneous 2-locally-balanced 2-partition for two forests with same vertices
Other title:
Creator:
Hovik G. Tananyan ; Rafayel R. Kamalian
Subject:
Uncontrolled Keywords:
Թանանյան Հ. Գ. ; Քամալյան Ռ. Ռ.
Coverage:
Abstract:
The existence of a partition of the common set of the vertices of two forests into two subsets, when di®erence of their capacities in the neighbourhood of each vertex of each forest is not greater than 2 is proved, and an example, which shows that improvement of the specified constant is impossible is brought.