2017
Том 69
№ 9

Всі номери

Виділення із графа його частин деяких типів і підрахунок їх кількості

Головко Л. Д., Хоменко М. П.

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


Абстракт

Пропонується метод виділення із простого скінченного графа $G = (G^{\circ}, G)$, $|G^{\circ}| = \alpha$, циклів довжини $m$, $3 \leq m \leq \alpha$, і підграфів, які є повними графами порядку т, а також одержана формула для підрахунку таких частин графа. Робота є продовженням досліджень, початих в роботі М. П. Хоменка і О. Н. Гаврилюк (Укр. матем. ж., т. 18, № 5, 1966, стор. 117—122).

Англомовна версія (Springer): Ukrainian Mathematical Journal 24 (1972), no. 3, pp 313-321.

Зразок цитування: Головко Л. Д., Хоменко М. П. Виділення із графа його частин деяких типів і підрахунок їх кількості // Укр. мат. журн. - 1972. - 24, № 3. - С. 384—395.

Повний текст