-универсальные квазимогообразия графов.
1 -Faktoren von Graphen.
1-perfect codes over self-complementary graphs
1-planar graphs with girth at least 6 are (1,1,1,1)-colorable
A graph is 1-planar if it can be drawn in the Euclidean plane so that each edge is crossed by at most one other edge. A 1-planar graph on vertices is optimal if it has edges. We prove that 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable (in the sense that each of the four color classes induces a subgraph of maximum degree one). Inspired by the decomposition of 1-planar graphs, we conjecture that every 1-planar graph is (2,2,2,0,0)-colorable.
Алгоритм нахождения квадратных корней графа
Вероятностный аналог задачи о центре графа
Графы особых категорий стягиваний
Два сведения изоморфизма графов к задачам о полиномах
Дифференциальные уравнения на графах
Исправления к статье "Некоторые замечания о дискретной хроногеометрии". (См. журнал 1978, т.19, N 1, с.186-192).
Категории преобразований графа, восстанавливающие его с точностью до изоморфизма
Категории стягиваний графов
Квазимногообразия графов.
Конструирование графов
Критические теории некоторых классов графов и унарных алгебр
Модульное произведение графов и его свойства
Нахождение "осиной талии" в графе частичного упорядочения
Некоторые замечания о дискретной хроногеометрии.
Некоторые замечания о работе В.П. Федотова по дискретной хроногеометрии. (письма в редакцию).
Некоторые свойства ребернокритических графов