Том 1, номер 3, 1994 г., Стр. 49-59
УДК 519.171
В. В. Лозин
Канонические разбиения графов и их применение для кодирования графов
Аннотация:
Изучаются некоторые свойства канонических разбиений и канонической основы произвольного графа. Сначала доказывается, что любые две канонические основы любого графа изоморфны, и описывается полиномиальный алгоритм поиска канонической основы. Затем эти понятия используются для нахождения экономного универсального кодирования циклических и планарных графов.
Библиогр. 5.
Лозин В. В. 1
1. Нижегородский государственный университет им. Н. И. Лобачевского,
пр. Гагарина, 23, корп. 2, 603600 Нижний Новгород, ГСП-20, Россия
Статья поступила 19 апреля 1994 г.
