2019
Том 71
№ 2

Всі номери

Головко Л. Д.

Публікацій: 1
Стаття (українською)

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

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

↓ Абстракт   |   Повний текст (.pdf)

Укр. мат. журн. - 1972. - 24, № 3. - С. 384—395

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