Канонические разбиения графов и их применение для кодирования графов

Изучаются некоторые свойства канонических разбиений и канонической основы произвольного графа. Сначала доказывается, что любые две канонические основы любого графа изоморфны, и описывается полиномиальный алгоритм поиска канонической основы. Затем эти понятия используются для нахождения экономного универсального кодирования циклических и планарных графов.
Библиогр. 5