Том 14, серия 1, номер 1, 2007 г., Стр. 21-26
УДК 519.17
В. Е. Алексеев, Д. В. Захарова
О симметрических пространствах графов
Аннотация:
Рассматриваются классы графов, замкнутые относительно сложения по модулю 2, переименования вершин и удаления изолированных вершин. Доказывается, что имеется ровно пять таких классов.
Алексеев В. Е. 1
Захарова Д. В. 1
1. Нижегородский гос. ун-т, факультет ВМК,
пр. Гагарина, 23, корп. 2, 603950 Нижний Новгород, Россия
е-mail: ave@uic.nnov.ru
Статья поступила 24 ноября 2006 г.
