GENERALIZED PETERSEN GRAPH на Русском - Русский перевод

• обобщенный граф петерсена

Примеры использования Generalized petersen graph на Английском языке и их переводы на Русский язык

Every generalized Petersen graph is a unit distance graph..
Любой обобщенный граф Петерсена является графом единичных расстояний.

These seven graphs are therefore the only symmetric generalized Petersen graphs.
Только эти семь графов являются симметричными обобщенными графами Петерсена.

The generalized Petersen graph G(9,2) is one of the few graphs known to have only one 3-edge-coloring.
Обобщенный граф Петерсена G( 9, 2) является одним из немногих известных графов, который нельзя раскрасить реберно в 3 цвета.

See Alspach(1983) for a classificiation of non-Hamiltonian generalized Petersen graphs.
См. статью Алспаха( Alspach 1983) по классификации негамильтоновых обобщенных графов Петерсена.

Prism graphs are examples of generalized Petersen graphs, with parameters GPn, 1.
Графы призм являются примерами обобщенных графов Петерсена с параметрами GPn, 1.

So the Möbius-Kantor graph is one of only seven symmetric Generalized Petersen graphs.
Таким образом, граф Мебиуса- Кантора является одним этих семи реберно- транзитивных обобщенных графов Петерсена.

The generalized Petersen graph family was introduced in 1950 by H. S. M. Coxeter and was given its name in 1969 by Mark Watkins.
Семейство обобщенных графов Петерсена ввел в рассмотрение в 1950 году Коксетер и этим графам дал имя в 1969 году Марк Воткинс.

So the Nauru graph is one of only seven symmetric Generalized Petersen graphs.
Таким образом, граф Науру является одним из семи симметричных обобщенных графов Петерсена.

More generally, the generalized Petersen graph GP(n, 2) is hypohamiltonian when n is 5(mod 6); the Petersen graph is the instance of this construction with n 5.
Более общо, обобщенный граф Петерсена GP( n, 2) является гипогамильтоновым, если n равен 5 mod 6.

Four of the graphs(the two prisms, the Dürer graph, and G(7,2)) are generalized Petersen graphs.
Четыре графа из семи( обе призмы, граф Дюрера и G( 7, 2)) являются обобщенными графами Петерсена.

The Desargues graph can also be viewed as the generalized Petersen graph G(10,3) or the bipartite Kneser graph with parameters 5,2.
Граф Дезарга можно рассматривать также, как обобщенный граф Петерсена G( 10, 3) или как двудольный граф Кнезера с параметрами 5, 2.

There are several different ways of constructing the Desargues graph: It is the generalized Petersen graph G10, 3.
Существует несколько различных путей построения графа Дезарга: Он является обобщенным графом Петерсена G10, 3.

The generalized Petersen graph G(n, k) is formed by connecting the vertices of a regular n-gon to the corresponding vertices of a star polygon with Schläfli symbol{n/k.
Обобщенный граф Петерсена G( n, k) образуется путем соединения вершин правильного n- угольника с соответствующими вершинами звездчатого многоугольника с символом Шлефли{ n/ k.

According to this looser definition of a unit distance graph, all generalized Petersen graphs are unit distance graphs Žitnik, Horvat& Pisanski 2010.
Согласно такому определению все обобщенные графы Петерсена являются графами единичных расстояний Žitnik, Horvat, Pisanski 2010.

As with all generalized Petersen graphs, the Nauru graph can be represented by points in the plane in such a way that adjacent vertices are at unit distance apart; that is, it is a unit distance graph..
Как и все обобщенные графы Петерсена, граф Науру можно представить в виде точек плоскости таким образом, что смежные вершины находятся на расстоянии единица.

The only known nonplanar uniquely 3-colorable graph is the generalized Petersen graph G(9,2), and it has been conjectured that no others exist.
Известен всего один непланарный однозначно реберно 3- раскрашиваемый граф, это обобщенный Граф Петерсена G( 9, 2){\ displaystyle G( 9, 2)}, и есть гипотеза, что других не существует.

In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon.
В теории графов обобщенными графами Петерсена называется семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды.

As well as its construction as the skeleton of Dürer's solid, it can be obtained by applying a Y-Δ transform to the opposite vertices of a cube graph, or as the generalized Petersen graph G6,2.
Поскольку граф является скелетом многогранника Дюрера, он может быть получен путем применения преобразования треугольник- звезда противоположных вершин графа куба или как обобщенный граф Петерсена G( 6, 2){\ displaystyle G6, 2.

It and the prisms are the only generalized Petersen graphs G(n, p) that cannot be so represented in such a way that the symmetries of the drawing form a cyclic group of order n.
Этот граф и призма являются единственными обобщенными графами Петерсена G( n, p), которые невозможно представить таким образом, что симметрии рисунка образуют циклическую группу порядка n.

Finally, in 2007, David Eppstein used the name Nauru graph because the flag of the Republic of Nauru has a 12-point star similar to the one that appears in the construction of the graph as a generalized Petersen graph.
Наконец, в 2007, Дэвид Эпштейн использовал название граф Науру, поскольку флаг республики Науру содержит 12- лучевую звезду, аналогичную той, что возникает при построении графа как обобщенного графа Петерсена.

Castagna& Prins(1972) attribute the proof of Hamiltonicity of a class of generalized Petersen graphs that includes the Dürer graph to a 1968 Ph.D. thesis of G. N. Robertson at the University of Waterloo.
Кастанья и Принс( Кастанья, Принс( 1972)) приписывают доказательство гамильтоновости класса обобщенных графов Петерсона, в который входит граф Дюрера, тезисам диссертации 1968 года Робертсона( G. N. Robertson) из университета Ватерлоо.

Four generalized Petersen graphs- the 3-prism, the 5-prism, the Dürer graph, and G(7,2)- are among the seven graphs that are cubic, 3-vertex-connected, and well-covered meaning that all of their maximal independent sets have equal size.
Четыре обобщенных графа Петерсена- треугольная призма, 5- угольная призма, граф Дюрера и G( 7, 2) входят в семь графов, являющихся кубическими, вершинно 3- связными и хорошо покрытыми что означает, что все его наибольшие независимые множества имеют один и тот же размер.

Every simple planar cubic graph that is uniquely 3-edge-colorable contains a triangle(Fowler 1998), but W. T. Tutte(1976) observed that the generalized Petersen graph G(9,2) is non-planar, triangle-free, and uniquely 3-edge-colorable.
Любой простой планарный кубический граф, допускающий единственную реберную 3- раскраску, содержит треугольник, но Тат заметил, что обобщенный граф Петерсена G( 9, 2) является непланарным графом без треугольников, однако он однозначно реберно 3- раскрашиваем.

It can be defined as the generalized Petersen graph G(8,3): that is, it is formed by the vertices of an octagon, connected to the vertices of an eight-point star in which each point of the star is connected to the points three steps away from it.
Его можно определить как обобщенный граф Петерсена G( 8, 3){\ displaystyle G( 8, 3)}, то есть он образован вершинами восьмиугольника, соединенными с восьмиугольной звездой, в которой каждая точка соединена с третьей по счету точкой.

The method of construction of the Golomb graph as a unit distance graph, by drawing an outer regular polygon connected to an inner twisted polygon or star polygon, has also been used for unit distance representations of the Petersen graph and of generalized Petersen graphs.
Метод построения графа Голомба как графа единичных расстояний, заключающийся в рисовании внешнего правильного многоугольника, соединенного с внутренним повернутым многоугольником или звездой, используется также для представления графа Петерсена и обобщенных графов Петерсена.

The Nauru graph can also be constructed as the generalized Petersen graph G(12, 5) which is formed by the vertices of a dodecagon connected to the vertices of a twelve-point star in which each point of the star is connected to the points five steps away from it.
Граф Науру можно также построить как обобщенный граф Петерсена G( 12, 5), образованный вершинами двенадцатиугольника, где ребра соединяют вершины в 12- лучевую звезду путем соединения вершин с шагом 5.

Every uniquely 3-edge-colorable graph has exactly three Hamiltonian cycles(formed by deleting one of the three color classes) but there exist 3-regular graphs that have three Hamiltonian cycles and are not uniquely 3-colorable, such as the generalized Petersen graphs G(6n+ 3, 2) for n≥ 2.
Любой однозначно реберно 3- раскрашиваемый граф имеет ровно три гамильтоновых цикла( образованных путем удаления одного из трех цветов), однако существуют 3- регулярные графы, имеющие три гамильтоновых цикла, но не имеющие однозначной реберной 3- раскраски, как, например, обобщенные графы Петерсена G( 6 n+ 3, 2){\ displaystyle G( 6n+ 3, 2)} для n≥ 2{\ displaystyle n\ geq 2.

Outerplanar graphs were first studied and named by Chartrand& Harary(1967), in connection with the problem of determining the planarity of graphs formed by using a perfect matching to connect two copies of a base graph for instance, many of the generalized Petersen graphs are formed in this way from two copies of a cycle graph..
Внешнепланарные графы впервые изучали и назвали Шартран и Харари при рассмотрении задачи определения планарности графов, образованных при помощи совершенных паросочетаний, связывающих две копии базового графа например, многие из обобщенных графов Петерсена образованы этим способом из двух копий графа- цикла.

The seven 3-connected cubic well-covered graphs are the complete graph K4, the graphs of the triangular prism and the pentagonal prism, the Dürer graph, the utility graph K3,3, an eight-vertex graph obtained from the utility graph by a Y-Δ transform, and the 14-vertex generalized Petersen graph G7,2.
В эти семь 3- связных кубических хорошо покрытых графа входят полный граф K4, графы треугольной и пятиугольной призм, граф Дюрера, коммунальный граф K3, 3, граф с восемью вершинами, полученный Y- Δ преобразованием из коммунального графа и обобщенный граф Петерсена G( 7, 2) с 14 вершинами.

They include the Petersen graph and generalize one of the ways of constructing the Petersen graph.
В семейство входит граф Петерсена и обобщает один из путей построения графа Петерсена.