Перевод hypergraph с английского на русский

• гиперграф
• гиперграфов
• гиперграфа

Гиперграф (примеров 13)

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

The name comes from the fact that a graph is chordal if and only if the hypergraph of its maximal cliques is the dual of a hypertree.
Имя происходит из факта, что граф хордален тогда и только тогда, когда гиперграф его максимальных клик двойственен гипердереву.

For instance, a hypergraph whose edges all have size k is called k-uniform.
Например, гиперграф, все рёбра которого имеют размер к, называется к-униформным' (2-униформный гиперграф - это обычный граф).

As for graphs, a hypergraph has a k-coloring if and only if each of its finite sub-hypergraphs has a k-coloring.
Как и для графов, гиперграф имеет к-раскраску тогда и только тогда, когда любое из его конечных подгиперграфов имеет к-раскраску.

The condition on the closed neighborhood hypergraph also implies that a graph is dually chordal if and only if its square is chordal and its closed neighborhood hypergraph has the Helly property.
Из условия на гиперграф замкнутого соседства также следует, что граф двойственно хордален тогда и только тогда, когда его квадрат хордален и его гиперграф замкнуого соседства имеет свойство Хелли.

Гиперграфов (примеров 6)

More generally, a forbidden graph characterization is a method of specifying a family of graph, or hypergraph, structures, by specifying substructures that are forbidden from existing within any graph in the family.
Характеризация запрещёнными графами - это метод описания семейства графов или гиперграфов путём указания подструктур, которым запрещено появляться внутри любого графа в семействе.

Hypergraph grammars, including as more restrictive subclasses port graph grammars, linear graph grammars and interaction nets.
Грамматики гиперграфов, включая как более строгие подклассы портовые графовые грамматики, линейные графовые грамматики и взаимодействующие сети.

In hypergraph theory, it is often natural to require that hypergraphs be k-uniform.
В теории гиперграфов часто естественно требовать к-униформность.

Keevash has published many results in combinatorics, particularly in extremal graph and hypergraph theory and Ramsey Theory.
Киваш работает в области комбинаторики, в частности, для экстремальных графов и гиперграфов, а также для теории Рамсея.

The De Bruijn-Erdős theorem also applies directly to hypergraph coloring problems, where one requires that each hyperedge have vertices of more than one color.
Теорема де Брёйна - Эрдёша также применима прямо к задачам раскраски гиперграфов, где требуется, чтобы каждое гиперребро имело вершины более одного цвета.

Гиперграфа (примеров 1)