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

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

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

Автор(и)

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

Анотація

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

Завантаження

PDF
Springer (Англійська)

Опубліковано

25.07.2014

Номер

Том 66 № 7 (2014)

Розділ

Статті

Як цитувати

Жолткевич, Г. Н., et al. “Один розклад орієнтованих графів I задача Турана”. Український математичний журнал, vol. 66, no. 7, July 2014, pp. 958–969, https://umj.imath.kiev.ua/index.php/umj/article/view/2191.