Введение
1. Предварительные сведения 12
1.1. Некоторые сведения о порождающих множествах в группах подстановок 12
1.2. Некоторые свойства графов, степени вершин которых ограничены . 14
1.3. Некоторые свойства цветных графов с ограниченной кратностью цветов 16
1.4. Некоторые свойства древесных разложений по расстоянию 19
2. Изоморфизмы графов и двухсвязные компоненты графов 22
2.1. Изоморфизмы деревьев Хусими 23
2.1.1. Вспомогательные алгоритмы 23
2.1.2. Алгоритм распознавания изоморфизма деревьев Хусими 25
2.2. Изоморфизмы почти деревьев 29
2.2.1. Изоморфизмы цветных графов с ограниченными степенями вершин 29
2.2.2. Изоморфизмы графов, блоки которых являются графами с ограниченными степенями вершин 32
2.2.3. Изоморфизмы почти деревьев с параметром к 35
2.3. Изоморфизмы графов, блоки которых являются графами из класса ВСк 36
3. . Огві-разложення и изоморфизмы графов 41
3.1. Алгоритм распознавания изоморфизма для класса графов VQd 42
3.2. Алгоритм распознавания изоморфизма для класса графов T>Qkd 49
4. Изоморфизмы цветных графов 63
4.1. Цветные двухкомпонентные графы 63
4.2. Алгоритм распознавания изоморфизма для класса цветных графов VBCk 67
4.3. Алгоритм распознавания изоморфизма для класса цветных графов ТВС{ 71
5. Изоморфизмы графов с простым спектром и цепные разложения по расстоянию 79
5.1. Некоторые факты и обозначения 79
5.2. Изоморфизмы графов из класса Speci 80
5.3. Изоморфизмы графов в классе PathSpeci 88
