Ուղղորդված գրաֆներում տրված գագաթով անցնող երկար ցիկլերի մասին
Пусть G есть (2n+ 1) -вершинный ( n ≥ 6) направленный граф с минимальными полустепенями, не меньшими n - 1. Доказывается, что через любую вершину такого графа проходит контур длины 2n.
oai:arar.sci.am:258573
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան
Dec 8, 2023
Jul 24, 2020
12
https://arar.sci.am/publication/281660
Edition name | Date |
---|---|
О длинных контурах в направленных графах, проходящих через данную вершину | Dec 8, 2023 |
Самвел Х. Дарбинян Искандар А. Карапетян
Seda N. Manukian
E. P. Serrano M. I. Troparevsky M. A. Fabio Գլխավոր խմբ․՝ Մ․ Մ․ Ջրբաշյան (1966-1994) Ռ․ Վ․ Համբարձումյան (1994-2009) Ա․ Ա․ Սահակյան (2010-)
Gatsinzi, J.-B. Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
S. Markossian G. Gasparian I. Karapetian A. Markosian