Публикации в базе данных Math-Net.Ru
-
Матроиды и теоремы Уитни о $2$-изоморфизме и о планарности графов
УМН, 43:5(263) (1988), 199–200
-
Кубические двудольные циклически $4$-связные графы без гамильтоновых циклов
УМН, 43:3(261) (1988), 181–182
-
О $3$-связных графах без существенных $3$-разрезов и треугольников
Докл. АН СССР, 288:3 (1986), 531–535
-
О существовании “самой сложной” задачи в классе задач, проверяемых за неполиномиальное время
Докл. АН СССР, 282:6 (1985), 1299–1303
-
О гомеоморфных вложениях графов с заданными свойствами
Докл. АН СССР, 274:6 (1984), 1298–1303
-
О минимальных покрытиях в матроиде
Пробл. передачи информ., 12:3 (1976), 94–107
-
Асимптотические формулы для вероятности $k$-связности случайных графов
Теория вероятн. и ее примен., 17:2 (1972), 253–265
© , 2024