2017
Том 69
№ 6

Всі номери

Один розклад орієнтованих графів i задача Турана

Жолткевич Г. Н., Новіков Б. В., Полякова Л. Ю .

Повний текст (.pdf)


Абстракт

Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено деякі їх властивості, а також наведено застосування їх до задачі про заборонені підграфи.

Англомовна версія (Springer): Ukrainian Mathematical Journal 66 (2014), no. 7, pp 1070-1084.

Зразок цитування: Жолткевич Г. Н., Новіков Б. В., Полякова Л. Ю . Один розклад орієнтованих графів i задача Турана // Укр. мат. журн. - 2014. - 66, № 7. - С. 958–969.

Повний текст