The book, suitable as both an introductory reference and as a text book in the rapidly
growing field of topological graph theory, models both maps (as in map-coloring problems) …

A new class of polyhedra is discovered—bipyramids of arbitrarily prescribed genus. A two-
dimensional generalization of Fáry's Theorem is established. A purely combinatorial …

A method is suggested for construction of quadrangulations of the closed orientable surface
with given genus g and either (1) with given chromatic number or (2) with given order …

В работе предлагается создавать карты районирования (например, туристского
районирования) так, чтобы степень каждого внутреннего узла карты была бы чётной …

Let $ G $ be a graph (other than $ K_6 $ or $ K_7 $) that triangulates a closed surface $ S $.
If for every vertex $ v $ of $ G $, the graph $ G $ has a unique Hamiltonian cycle through the …

A new formula is obtained in algebraic topology, in terms of Betti numbers, and a new
method, called the spinal method, is suggested and developed for generating …

Предложен и развит новый метод, называемый спинальным, для генерирования
квадрангуляций замкнутых ориентируемых поверхностей с заданными свойствами …

Построен класс''позвоночных''квадрангуляций замкнутых ориентируемых
поверхностей. Свойства таких квадрангуляций предопределены их позвоночниками. В …

Вводится полином, который позволяет подсчитывать графы данного типа в
помеченном и непомеченном смыслах. БИБЛИОМЕТРИЧЕСКИЕ ПОКАЗАТЕЛИ: Входит …