2019
Том 71
№ 11

Всі номери

О максимальном роде плоских графов

Глухов А. Д.

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


Абстракт

В работе доказаны теоремы о 0-хордовых графах и на их основе построен полиномиальный алгоритм нахождения максимального рода произвольного связного плоского графа.

Англомовна версія (Springer): Ukrainian Mathematical Journal 34 (1982), no. 1, pp 82-84.

Зразок цитування: Глухов А. Д. О максимальном роде плоских графов // Укр. мат. журн. - 1982. - 34, № 1. - С. 97-99.

Повний текст