It is not possible to use Grinberg's theorem to find counterexamples to Barnette's conjecture, that every cubic bipartite polyhedral graph is Hamiltonian. |
Невозможно использовать теорему Гринберга для поиска контрпримеров гипотезе Барнетта, что любой кубический двудольный полиэдральный граф гамильтонов. |
For, in such graphs, there always exists a partition of the faces into two subsets satisfying Grinberg's theorem, regardless of Hamiltonicity (Krooss 2004). |
В этих графах всегда существует разбиение граней на два подмножества, удовлетворяющих теореме Гринберга, независимо от гамильтоновости (Krooss 2004). |
In 1926, according to the project of Moscow architects Golosov, Grinberg and Ilyin, the construction of a model hospital began and completed in 1930. |
В 1926 году по проекту московских архитекторов Голосова, Гринберга и Ильина началась стройка типовой больницы, оконченная в 1930 году. |
Thomassen (1976) used Grinberg's theorem to find planar hypohamiltonian graphs of girth 3, 4, and 5 and showed that there exist infinitely many planar hypohamiltonian graphs. |
Томассен (Thomassen 1976) для поиска планарных гипогамильтоновых графов с обхватом 3, 4 и 5 использовал теорему Гринберга и показал, что существует бесконечно много планарных гипогамильтоновых графов. |
In order to satisfy Grinberg's theorem, a Hamiltonian cycle would have to separate one of the 4- or 7-edge faces from the other four, which is not possible. |
Чтобы граф удовлетворял теореме Гринберга, нужно было бы отделить одну из граней с 4 или 7 рёбрами от остальных четырёх, что невозможно. |