Один розклад орієнтованих графів i задача Турана
Абстракт
Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено деякі їх властивості, а також наведено застосування їх до задачі про заборонені підграфи.
Англомовна версія (Springer): Ukrainian Mathematical Journal 66 (2014), no. 7, pp 1070-1084.
Зразок цитування: Жолткевич Г. Н., Новіков Б. В., Полякова Л. Ю . Один розклад орієнтованих графів i задача Турана // Укр. мат. журн. - 2014. - 66, № 7. - С. 958–969.
Повний текст