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
17
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
Hayrapetyan, Feliks Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան