What is the translation of " LEVI GRAPH " in Russian?

• граф леви
• графом леви
• графа леви

Examples of using Levi graph in English and their translations into Russian

Its Levi graph is the Tutte-Coxeter graph..
Граф Леви конфигурации- это граф Татта- Коксетера.

The Ljubljana graph is the Levi graph of this configuration.
Граф Любляны является графом Леви этой конфигурации.

For every Levi graph, there is an equivalent hypergraph, and vice versa.
Для любого графа Леви существует эквивалентный гиперграф и наоборот.

The Ljubljana graph on 112 vertices is the Levi graph of the Ljubljana configuration.
Граф Любляны с 112 вершинами является графом Леви конфигурации Любляны.

The Levi graph of the double six may be obtained by replacing each edge of the crown graph by a two-edge path.
Граф Леви двойной шестерки можно получить путем замены каждого ребра короны путем из двух ребер.

The Tutte eight-cage is the Levi graph of the Cremona-Richmond configuration.
Клетка Татта является графом Леви конфигурации Кремоны- Ричмонда.

The Levi graph of the Fano plane is the Heawood graph, in which the triangles of the Fano plane are represented by 6-cycles.
Графом Леви плоскости Фано служит граф Хивуда, в котором треугольники плоскости Фано представлены 6- циклами.

That is, the girth of the corresponding bipartite graph(the Levi graph of the configuration) must be at least six.
То есть обхват соответствующего двудольного графа( графа Леви конфигурации) должен быть равен по меньшей мере шести.

The Ljubljana graph is the Levi graph of the Ljubljana configuration, a quadrangle-free configuration with 56 lines and 56 points.
Граф Любляны является графом Леви конфигурации Любляны, конфигурации без четырехугольников с 56 прямыми и 56 точками.

Conversely any bipartite graph with girth at least six can be viewed as the Levi graph of an abstract incidence structure.
Любой двудольный граф с обхватом по меньшей мере шесть можно рассматривать как граф Леви абстрактной структуры инцидентности.

The Pappus graph is the Levi graph of the Pappus configuration, composed of 9 points and 9 lines.
Граф Паппа является графом Леви конфигурации Паппа, состоящей из 9 точек и 9 прямых.

Each incidence structure C corresponds to a bipartite graph called the Levi graph or incidence graph of the structure.
Любая структура инцидентности C соответствует двудольному графу, называемому графом Леви, или графом инцидентности структуры.

The Desargues graph is the Levi graph of the Desargues configuration, composed of 10 points and 10 lines.
Граф Дезарга является графом Леви конфигурации Дезарга, состоящей из 10 точек и 10 прямых.

A closely related configuration, the Möbius-Kantor configuration formed by two mutually inscribed quadrilaterals, has the Möbius-Kantor graph, a subgraph of Q4, as its Levi graph.
Близкая конфигурация Мебиуса- Кантора, образованная двумя взаимно вписанными четырехугольниками, имеет граф Мебиуса- Кантора, подграф графа Q4, в качестве графа Леви.

It is bipartite, and can be constructed as the Levi graph of the generalized quadrangle W2 known as the Cremona-Richmond configuration.
Двудольный и может быть построен как граф Леви обобщенного четырехугольника W2 известного как конфигурация Кремоны- Ричмонда.

The Levi graph of a system of points and lines usually has girth at least six: Any 4-cycles would correspond to two lines through the same two points.
Граф Леви системы точек и линий обычно имеет обхват по меньшей мере шесть: любой цикл длины 4 должен соответствовать двум линиям, проходящим через те же самые две точки.

However, a combinatorial metric does exist in the corresponding incidence graph(Levi graph), namely the length of the shortest path between two vertices in this bipartite graph..
Однако существует комбинаторная метрика в соответствующих графах инциденций( графах Леви), а именно, длина кратчайшего пути между двумя вершинами в этом двудольном графе..

The Gray graph is the Levi graph of a configuration that can be realized in R3 as a 3×3×3 grid of 27 points and the 27 orthogonal lines through them.
Граф Грея является графом Леви конфигурации, которую можно получить в R3 как 3× 3× 3 решетку 27 точек и 27 ортогональных прямых, проходящих через эти точки.

In the mathematical field of graph theory, the Pappus graph is a bipartite 3-regular undirected graph with 18 vertices and 27 edges, formed as the Levi graph of the Pappus configuration.
В теории графов графом Паппа называется двудольный 3- регулярный неориентированный граф с 18 вершинами и 27 ребрами, являющийся графом Леви конфигурации Паппа.

The four-dimensional hypercube graph Q4 is the Levi graph of the Möbius configuration formed by the points and planes of two mutually incident tetrahedra.
Граф четырехмерного гиперкуба Q4 является графом Леви конфигурации Мебиуса, образованной точками и плоскостями двух взаимно вписанных тетраэдров.

Levi graphs of configurations are biregular, and every biregular graph with girth at least six can be viewed as the Levi graph of an abstract configuration.
Графы Леви конфигураций являются бирегулярными( англ.) русск. и любой бирегулярнй граф с обхватом как минимум шесть можно рассматривать как граф Леви абстрактной конфигурации.

This construction generalizes(Bouwer 1972) to any dimension n≥ 3, yielding an n-valent Levi graph with algebraic properties similar to those of the Gray graph..
Эта конструкция может быть обобщена( Баувер, 1972) на любую размерность n⩾ 3{\ displaystyle n\ geqslant 3}, давая n{\ displaystyle n}- валентные графы Леви с алгебраическими свойствами, похожими на свойства графа Грея.

The Levi graph of the Desargues configuration, a graph having one vertex for each point or line in the configuration, is known as the Desargues graph..
Граф Леви конфигурации Дезарга, имеющий по одной вершине для каждой точки и по одной вершине для каждой прямой в конфигурации, известен как граф Дезарга.

In 1950, H. S. M. Coxeter cited the graph a second time, giving the Hamiltonian representation used to illustrate this article and describing it as the Levi graph of a projective configuration discovered by Zacharias.
В 1950 Коксетер упомянул граф во второй раз, дав гамильтоново представление для иллюстрации статьи и описав граф как граф Леви проективной конфигурации, открытой Цахариасом.

The Levi graph of the Möbius configuration has 16 vertices, one for each point or plane of the configuration, with an edge for every incident point-plane pair.
Граф Леви конфигурации Мебиуса имеет 16 вершин, по одной для каждой точки и плоскости, а ребра соответствуют инцидентности вершин и плоскостей пара- плоскость и лежащая на ней вершина.

The Desargues graph, a 20-vertex bipartite symmetric cubic graph, is so called because it can be interpreted as the Levi graph of the Desargues configuration, with a vertex for each point and line of the configuration and an edge for every incident point-line pair.
Граф Дезарга, двудольный симметричный кубический граф с 20 вершинами, назван этим именем, поскольку его можно представить как граф Леви конфигурации Дезарга, с вершиной для каждой точки и для каждой прямой и ребром для каждой инциденции точка- прямая.

For instance, the Levi graph of the Fano plane gives rise to the Heawood graph, a bipartite graph with seven vertices on each side, 21 edges, and no 4-cycles, showing that z(7; 2)≥ 21.
Например, граф Леви плоскости Фано дает граф Хивуда, двудольный граф с семью вершинами в каждой доле, с 21 ребрами и не имеющий 4- циклов, что показывает, что z( 7; 2)≥ 21.

Projective geometries Moufang polygon Schläfli double six Reye configuration Cremona-Richmond configuration Kummer configuration Klein configuration Non-Desarguesian planes Combinatorial designs Finite geometry Intersection theorem Levi graph As, for example, L. Storme does in his chapter on Finite Geometry in Colbourn& Dinitz 2007, pg.
Проективные геометрии Многоугольник Моуфанга Двойная шестерка Шлефли Конфигурация Рейе Конфигурация Кремоны- Ричмонда Конфигурация Куммера Конфигурация Клейна Недезарговы плоскости Комбинаторные схемы Конечная геометрия Теорема о пересечениях Граф Леви Так, например, делает Л. Сторме в главе о конечной геометрии в книге Colbourn, Dinitz 2007, pg.

The Möbius-Kantor graph is the Levi graph of the Möbius-Kantor configuration, a system of 8 points and 8 lines that cannot be realized by straight lines in the Euclidean plane.
Граф Мебиуса- Кантора является графом Леви конфигурации Мебиуса- Кантора, системы из 8 точек и 8 линий, которые нельзя реализовать с помощью прямых линий на евклидовой плоскости.

As any bipartite graph is two colorable, the Levi graph can be given a black and white vertex coloring, where black vertices correspond to points and white vertices correspond to lines of C. The edges of this graph correspond to the flags(incident point/line pairs) of the incidence structure.
Поскольку любой двудольный граф можно раскрасить в два цвета, вершины графа Леви можно раскрасить в белые и черные цвета, где черные вершины соответствуют точкам и белые вершины соответствуют линиям C. Ребра этого графа соответствуют флагам( инцидентным парам точка/ линия) структуры инцидентности.