Теорема Гринберга и её применение

Теорема Гринберга [3], дающая необходимое условие того, чтобы граф был одновременно гамильтоновым и планарным, была доказана в 1968 г. Несмотря на её простоту и эффективность при решении различных задач, она практически не отражена в русскоязычной учебной литературе. В последнее время с её помощью были получены новые результаты, касающиеся гипогамильтоновых графов.