| A related conjecture of Barnette states that every cubic polyhedral graph in which all faces have six or fewer edges is Hamiltonian. | Гипотеза, связанная с гипотезой Барнетте, утверждает, что любой кубический полиэдральный граф, в котором все грани имеют шесть и менее рёбер, является гамильтоновым. |
| In graph theory, a branch of mathematics, the Herschel graph is a bipartite undirected graph with 11 vertices and 18 edges, the smallest non-Hamiltonian polyhedral graph. | В теории графов граф Хершеля - это двудольный неориентированный граф с 11 вершинами и 18 рёбрами, наименьший негамильтонов полиэдральный граф. |
| A refinement of Tait's conjecture, Barnette's conjecture that every bipartite 3-regular polyhedral graph is Hamiltonian, remains open. | Обновление гипотезы Татта, гипотеза Барнетте, что любой двудольный З-регулярный полиэдральный граф является гамильтоновым, остаётся открытой. |
| The strong Papadimitriou-Ratajczak conjecture, that every polyhedral graph has a planar greedy embedding in which all faces are convex, remains unproven. | Строгая гипотеза Пападимитру - Ратайджака, что любой полиэдральный граф имеет планарное жадное вложение, в котором все грани выпуклы, остаётся недоказанной. |
| Papadimitriou & Ratajczak (2005) conjectured that every polyhedral graph (a 3-vertex-connected planar graph, or equivalently by Steinitz's theorem the graph of a convex polyhedron) has a greedy embedding into the Euclidean plane. | Пападимитру и Ратайджак высказали предположение, что любой полиэдральный граф (вершинно З-связный граф планарный граф, или, что эквивалентно, согласно теореме Штайница, граф выпуклого многогранника) имеет жадное вложение в евклидову плоскость. |
| A key tool in polyhedral combinatorics is the f-vector of a polytope, the vector (f0, f1, ..., fd - 1) where fi is the number of i-dimensional features of the polytope. | Ключевым методом комбинаторики многогранников является рассмотрение f-вектора многогранника - вектора (f0, f1, ..., fd - 1), где fi является числом i-мерных граней многогранника. |
| Applying twice aa, (rectifying a rectification) is Conway's expand operation, e, which is the same as Johnson's cantellation operation, t0,2 generated from regular polyhedral and tilings. | Применяя дважды аа, (спрямление после спрямления) - это конвеевская операция расширения, ё, которая является той же операцией, что и операция скашивания Джонсона, t0,2 для правильных многогранников и мозаик. |
| This level of abstraction generalizes both the polyhedral concept given above as well as the related flag concept from linear algebra. | Этот уровень абстракции обобщает как концепцию флагов многогранников, данную выше, так и концепцию флагов из линейной алгебры. |
| They are the only four cubic polyhedral graphs (graphs of simple convex polyhedra) that are well-covered. | Из этих графов первые четыре планарны, а потому только они являются также четырьмя кубическими полиэдральными графами (графами простых выпуклых многогранников), которые являются хорошо покрытыми. |
| Stewart Coffin makes polyhedral puzzles in rare and beautiful woods; George W. Hart works on the theory of polyhedra and sculpts objects inspired by them; Magnus Wenninger makes "especially beautiful" models of complex stellated polyhedra. | Стюарт Коффин создаёт головоломки-многогранники из редких сортов дерева, Джордж У. Харт занимается теорией многогранников и лепит их, Магнус Веннинджер создаёт модели звёздчатых образований. |
| There are many additional known results on shortness exponents of restricted subclasses of planar and polyhedral graphs. | Есть много дополнительных результатов относительно показателя короткости ограниченных подклассов планарных и полиэдральных графов. |
| 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. |
| 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. | Два из перечисленных полиэдральных графа являются планарными. |
| For this reason, the 3-connected planar graphs are also known as polyhedral graphs. | По этой причине З-связные планарные графы называют также полиэдральными. |
| They are the chordal maximal planar graphs, the chordal polyhedral graphs, and the planar 3-trees. | Графы являются хордальными максимальными планарными графами, хордальными полиэдральными графами и планарными З-деревьями. |
| There are 13 Archimedean graphs, and all of them are regular, polyhedral (and therefore by necessity also 3-vertex-connected planar graphs), and also Hamiltonian graphs. | Имеется 13 архимедовых графов, и все они являются регулярными, полиэдральными (а следовательно, также 3-вершинно связными планарными) и гамильтоновыми. |
| They are the only four cubic polyhedral graphs (graphs of simple convex polyhedra) that are well-covered. | Из этих графов первые четыре планарны, а потому только они являются также четырьмя кубическими полиэдральными графами (графами простых выпуклых многогранников), которые являются хорошо покрытыми. |
| Coxeter labels these dicyclic groups <2,2,n>, being a special case of the binary polyhedral group |
Коксетер обозначил эти дициклические группы как <2,2,n>, рассматривая их как частный случай бинарной полиэдральной группы |
| Very fast algorithms are available for finding the closest points on the surface of two convex polyhedral objects. | На данный момент, доступны очень быстрые алгоритмы на нахождения ближайших точек поверхности двух выпуклых многогранных тел. |
| It is one of four well-covered cubic polyhedral graphs and one of seven well-covered 3-connected cubic graphs. | Граф является одним из хорошо укрытых кубических многогранных графов и одним из семи хорошо укрытых З-связных кубических графов. |
| The Tadmur experiment to produce polyhedral solid structures formed by micro-crystals during their accumulation and growth. | эксперимент "Тадмор", преследовавший цель получения многогранных твердых структур, образуемых микрокристаллами в процессе их скопления и роста; |
| This is not a 4-polytope, since it is not bounded by polyhedral cells. | Но она не является 4-мерным многогранником, поскольку не ограничена многогранными ячейками. |
| Typically, a fundamental domain is required to be a connected subset with some restrictions on its boundary, for example, smooth or polyhedral. | Обычно требуется, чтобы фундаментальная область была связным подмножеством с некоторыми ограничениями на границы, например, чтобы они были гладкими или многогранными. |
| A polyhedral representation is the tetrahemihexahedron, which has the same general form as Steiner's Roman Surface, shown here. | Представление в виде многогранника - это тетрагемигексаэдр, который имеет ту же общую форму, что и поверхность Штейнера. |
| The plant comprises a polyhedral housing consisting of a cylindrical lower part and an upper part in the form of a truncated cone with a through opening at the top. | Установка содержит корпус, выполненный в виде многогранника, включающий цилиндрическую нижнюю часть и верхнюю часть в виде усеченного конуса со сквозным отверстием веху. |
| In 1969, Branko Grünbaum conjectured that every 3-regular graph with a polyhedral embedding on any two-dimensional oriented manifold such as a torus must be of class one. | В 1969 году Бранко Грюнбаум высказал гипотезу, что любой 3-регулярный граф, у которого существует вложение в виде многогранника в любое двумерное ориентированное многообразие, такое как тор, должен принадлежать первому классу. |
| If true, this would be a generalization of the four color theorem, which was shown by Tait to be equivalent to the statement that 3-regular graphs with a polyhedral embedding on a sphere are of class one. | Если бы это было верно, это было бы обобщением теоремы о четырёх красках, которая, как показал Тейт, эквивалентна утверждению, что любой З-регулярный граф, для которого существует вложение в виде многогранника в сферу, принадлежит первому классу. |
| Because oriented polyhedral graphs have a unique planar embedding, the existence of an upward planar drawing for these graphs may be tested in polynomial time. | Поскольку направленные полиэдральные графы имеют единственное планарное вложение, существование восходящего планарного представления для этих графов может быть проверено за полиномиальное время. |
| This forms an alternative characterization of the Apollonian networks: they are exactly the chordal maximal planar graphs or equivalently the chordal polyhedral graphs. | Это свойство даёт альтернативное описание графов Аполлония - это в точности хордальные максимальные планарные графы или, эквивалентно, хордальные полиэдральные графы. |
| According to Steinitz's theorem, these two graph-theoretic properties are enough to completely characterize the polyhedral graphs: they are exactly the 3-vertex-connected planar graphs. | Согласно теореме Штейница этих двух свойств достаточно, чтобы полностью описать полиэдральные графы - это в точности вершинно З-связные планарные графы. |
| The 46-vertex Tutte graph, and the smaller cubic non-Hamiltonian polyhedral graphs derived from it, have cyclic edge connectivity three. | Граф Татта с 46 вершинами и меньшие кубические негамильтоновы полиэдральные графы, полученные из него, имеют циклическую рёберную связность три. |
| The Herschel graph also provides an example of a polyhedral graph for which the medial graph cannot be decomposed into two edge-disjoint Hamiltonian cycles. | Граф Хершеля даёт также пример полиэдрального графа, для которого срединный граф не может быть разбит на два непересекающихся по рёбрам гамильтонова цикла. |
| Barnette's conjecture is also equivalent to the statement that the vertices of the dual of every cubic bipartite polyhedral graph can be partitioned into two subsets whose induced subgraphs are trees. | Гипотеза Барнетта эквивалентна также утверждению, что вершины двойственного графа для любого кубического двудольного полиэдрального графа можно разделить на два подмножества и порождённые графы на этих подмножествах являются деревьями. |
| Mohar (1993) describes a similar iterative technique for finding simultaneous packings of a polyhedral graph and its dual, in which the dual circles are at right angles to the primal circles. | Мохар описывает похожую итеративную технику для поиска упаковок полиэдрального графа и его двойственного, в которых двойственные циклы пересекаются под прямым углом с основными окружностями. |
| With this construction, the Bidiakis cube is a polyhedral graph, and can be realized as a convex polyhedron. | По этому построению бидиакис-куб является полиэдральным графом и может быть представлен в виде выпуклого многогранника. |
| Therefore, by Steinitz's theorem, the Herschel graph is a polyhedral graph: there exists a convex polyhedron (an enneahedron) having the Herschel graph as its skeleton. | Поэтому, по теореме Штайница граф Голднера - Харари является полиэдральным графом - существует выпуклый многогранник (эннеаэдр), имеющий граф Хершеля в качестве своего скелета . |