Цепные разложения по расстоянию и изоморфизмы графов

Пусть $d$ – некоторая натуральная константа. Обозначим через $\mathcal G_d$ класс всех связных графов, в которых степени вершин не превосходят $d$. В этой статье строится полиномиальный алгоритм проверки изоморфизма для класса графов, которые обладают цепными разложениями по расстоянию с одноэлементным корневым множеством и компонентами из класса $\mathcal G_d$.