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