There are many additional known results on shortness exponents of restricted subclasses of planar and polyhedral graphs. |
Есть много дополнительных результатов относительно показателя короткости ограниченных подклассов планарных и полиэдральных графов. |
Grinberg used his theorem to find non-Hamiltonian cubic polyhedral graphs with high cyclic edge connectivity. |
Гринберг использовал свою теорему для поиска негамильтоновых кубических полиэдральных графов с высокой циклической рёберной связностью. |
The McKay correspondence can be extended to multiply laced Dynkin diagrams, by using a pair of binary polyhedral groups. |
Соответствие Маккея можно распространить и на многониточные диаграммы Дынкина при использовании пары бинарных полиэдральных групп. |
The smallest possible number of vertices for a non-hamiltonian polyhedral graph is 11. |
Наименьшее возможное число вершин для негамильтоновых полиэдральных графов равно 11. |
The Halin graphs, graphs formed from a planar embedded tree by adding an outer cycle connecting all of the leaves of the tree, form another important subclass of the polyhedral graphs. |
Графы Халина, образованные из планарных деревьев путём добавления внешнего цикла, проходящего через все листья дерева, образуют другой важный подкласс полиэдральных графов. |
Koester (1991) used the Hajós construction to generate an infinite set of 4-critical polyhedral graphs, each having more than twice as many edges as vertices. |
Кёстер использовал построение Хайоша для получения бесконечного множества 4-критичных полиэдральных графов, каждый из которых имеет вдвое больше рёбер, чем вершин. |
Of these, the two polyhedral graphs are planar. |
Два из перечисленных полиэдральных графа являются планарными. |