Լրիվ գրաֆի գագաթների բազմության միջակայքայնորեն առանձնացնող ենթաբազմությունների մասին
A subset R of the set of vertices of a graph G is called interval-separable iff there exists a proper edge coloring of G in which colors of edges incident with any vertex x of G form an interval of integers x ε R . All interval-separable subsets of the set of vertices of the complete graph are found.
oai:arar.sci.am:258575
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան
Dec 8, 2023
Jul 24, 2020
18
https://arar.sci.am/publication/281662
Edition name | Date |
---|---|
On interval-separable subsets of vertices of a complete graph | Dec 8, 2023 |
Suren V. Balikyan Rafayel R. Kamalian
Seda N. Manukian
E. P. Serrano M. I. Troparevsky M. A. Fabio Գլխավոր խմբ․՝ Մ․ Մ․ Ջրբաշյան (1966-1994) Ռ․ Վ․ Համբարձումյան (1994-2009) Ա․ Ա․ Սահակյան (2010-)
Gatsinzi, J.-B. Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան