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.
oai:arar.sci.am:258540
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան
Dec 8, 2023
Jul 24, 2020
16
https://arar.sci.am/publication/281618
Edition name | Date |
---|---|
On simultaneous 2-locally-balanced 2-partition for two forests with same vertices | Dec 8, 2023 |
Seda N. Manukian
E. P. Serrano M. I. Troparevsky M. A. Fabio Գլխավոր խմբ․՝ Մ․ Մ․ Ջրբաշյան (1966-1994) Ռ․ Վ․ Համբարձումյան (1994-2009) Ա․ Ա․ Սահակյան (2010-)
Gatsinzi, J.-B. Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Rafayel R. Kamalian Petrosyan, Petros
Suren V. Balikyan Rafayel R. Kamalian