Двудольный, 3-связный, негамильтонов
3-связный планарный граф без гамильтонова цикла с минимальным количеством вершин Такой граф, оказывается, должен содержать не менее 11 вершин. Этот факт был установлен Д. Барнеттом и Е. Юковичем (1970 г.). Найденный ими негамильтонов планарный 3-связный граф с минимальным числом вершин