Гипотеза реконструируемости для графов с ограничениями на 4-вершинные простые цепи

Исследуется широко известная гипотеза Келли–Улама о реконструируемости. Показано, что гипотеза верна для $P_4$-несвязных и $P_4$-хороших ($P_4$-tidy) графов. В частности, тем самым обобщаются известные результаты о реконструируемости несвязных графов, дополнений несвязных графов, 1-разложимых графов и $P_4$-сжимаемых графов. Библиогр. 19.