What is the translation of " INTERVAL GRAPHS " in Russian?

• интервальные графы
• интервальных графов
• интервальными графами

Examples of using Interval graphs in English and their translations into Russian

They are the connected triangle-free interval graphs.
Это связные интервальные графы без треугольников.

The connected triangle-free interval graphs are exactly the caterpillar trees.
Родственные интервальные графы без треугольников- это в точности деревья- гусеницы.

They are the graphs that are both cographs and interval graphs.
Они являются графами, одновременно являющимися кографами и интервальными графами.

Cohen applied interval graphs to mathematical models of population biology, specifically food webs.
Коэн применил интервальные графы в математических моделях популяций, особенно пищевых цепочек.

Another important subclass of strongly chordal graphs are interval graphs.
Другим важным подклассом строго хордальных графов являются интервальные графы.

Interval graphs are the intersection graphs of subtrees of path graphs, a special case of trees.
Интервальные графы- это графы пересечений поддеревьев путей, специального случая деревьев.

They are the graphs that can be represented as the interval graphs for a set of nested intervals..
Они являются графами, которые можно представить как интервальные графы множества вложенных промежутков.

Interval graphs are used to represent resource allocation problems in operations research and scheduling theory.
Интервальные графы используются в постановке задач размещения ресурсов в исследовании операций и планировании выполнения задач.

They are also a special case of the circle graphs, something that is not true of interval graphs more generally.
Эти графы являются также специальным случаем круговых графов, что неверно для интервальных графов общего вида.

Interval graphs are exactly the graphs that are chordal and that have comparability graph complements.
Интервальные графы- это в точности хордальные графы, имеющие графы сравнимости в качестве дополнений.

This property parallels similar relations between pathwidth and interval graphs, and between treewidth and chordal graphs..
Это свойство образует параллели, подобные связи между путевой шириной и интервальными графами, а также между древесной шириной и хордальными графами..

Fuzzy linear interval graphs are constructed in the same way as fuzzy circular interval graphs, but on a line rather than on a circle.
Нечеткие линейные интервальные графы строятся так же, как и нечеткие круговые интервальные графы, только на отрезке, а не на окружности.

They are a class of co-comparability graphs that contain interval graphs and permutation graphs as subclasses.
Этот класс графов содержится в классе графов косравнимости и содержат интервальные графы и графы перестановки в качестве подклассов.

Hereditary maximal-clique irreducible graphs include triangle-free graphs, bipartite graphs, and interval graphs.
Графы с наследственно несводимыми наибольшими кликами включают графы без треугольников, двудольные графы и интервальные графы.

The split comparability graphs, and therefore also the split interval graphs, can be characterized in terms of a set of three forbidden induced subgraphs.
Расщепляемые графы сравнимости, а следовательно и расщепляемые интервальные графы, можно описать в терминах трех запрещенных подграфов.

Unlike interval graphs, however, circular-arc graphs are not always perfect, as the odd chordless cycles C5, C7, etc., are circular-arc graphs..
Однако, в отличие от интервальных графов, графы дуг окружности не всегда совершенны, поскольку нечетные циклы без хорд C5, C7, и т. д. являются графами дуг окружности.

Transitive orientability of interval graph complements was proven by Ghouila-Houri(1962); the characterization of interval graphs is due to Gilmore& Hoffman 1964.
Транзитивная ориентируемость дополнений интервальных графов была доказана Гойла- Хоури( Ghouila- Houri 1962); характеризацию интервальных графов можно найти у Гилмора и Хофмана Gilmore, Hoffman 1964.

The interval graphs that have an interval representation in which every two intervals are either disjoint or nested are the trivially perfect graphs..
Интервальные графы имеющее интервальное представление, в котором любые два интервала либо не пересекаются, либо вложены, являются тривиальными совершенными графами..

Several alternative linear time recognition algorithms are based on breadth-first search or lexicographic breadth-first search rather than on the relation between indifference graphs and interval graphs.
Некоторые альтернативные алгоритмы распознавания за линейное время основываются на поиске в ширину или на лексикографическом поиске в ширину, а не на связи между индифферентными графами и интервальными графами.

The fact that interval graphs are perfect graphs implies that the number of colors needed, in an optimal arrangement of this type, is the same as the clique number of the interval completion of the net graph..
Из факта, что интервальные графы являются совершенными, следует, что число цветов, необходимых для оптимальной раскладки такого типа, равно кликовому числу интервального дoполнения графа цепей.

A Hamiltonian cycle can be found from a proper interval representation of the graph in time O( n log⁡ n){\displaystyle O(n\log n)}, but when the graph itself is given as input, the same problem admits linear-time solution that can be generalized to interval graphs.
Гамильтонов цикл можно найти из правильного интервального графа представления за время O( n log⁡ n){\ displaystyle O( n\ log n)}, но если граф является входным для задачи, та же задача может быть решена за линейное время, что может быть обобщено на интервальные графы.

For example, the subgraph isomorphism problem is NP-complete on connected proper interval graphs and on connected bipartite permutation graphs, but the induced subgraph isomorphism problem can be solved in polynomial time on these two classes.
Например, задача об изоморфизме подграфу является NP- полной на связных собственных интервальных графах и на связных двудольных графах перестановок, но задача изоморфизма порожденному подграфу может быть решена за полиномиальное время на этих двух классах.

Proper interval graphs, the interval graphs formed as intersection graphs of families of intervals in which no interval contains another interval, are claw-free, because four properly intersecting intervals cannot intersect in the pattern of a claw.
Надлежащие интервальные графы- интервальные графы, образованные как графы пересечений семействами интервалов, в которых никакой интервал не содержит другой интервал семейства; не имеют клешней, поскольку четыре таких интервала не могут пересекаться по схеме клешни.

Moreover, the induced subtree isomorphism problem(i.e. the induced subgraph isomorphism problem where G2 is restricted to be a tree) can be solved in polynomial time on interval graphs, while the subtree isomorphism problem is NP-complete on proper interval graphs.
Более того, задача об изоморфизме порожденному поддереву( то есть, задача об изоморфизме порожденного подграфа, где тип графа G2 ограничен деревом) может быть решена за полиномиальное время на интервальных графах, в то время как задача об изоморфизме поддереву является NP- полной на собственных интервальных графах.

Interval graphs are a special case of chordal graphs, and chordal graphs can be represented as intersection graphs of subtrees of a common tree generalizing the way that interval graphs are intersection graphs of subpaths of a path.
Интервальные графы являются специальным случаем хордальных графов, а хордальные графы можно представить в виде графов пересечений поддеревьев общих деревьев, что обобщает подход, при котором интервальные графы интерпретируются как графы пересечений подпутей пути.

The NP-completeness of the achromatic number problem holds also for some special classes of graphs: bipartite graphs, complements of bipartite graphs(that is, graphs having no independent set of more than two vertices), cographs and interval graphs, and even for trees.
Задача определения ахроматического числа остается NP- полной также для некоторых специальных классов графов: двудольные графы, дополнения двудольных графов( то есть, графы, не имеющие независимого множества с более чем двумя вершинами), кографы, интервальные графы и даже деревья.

Braga, de Souza& Lee(2015a) proved that γm∞ α for all proper interval graphs and the same authors also proved, see Braga, de Souza& Lee(2015b), that there exists a Cayley graph for which the m-eternal domination number does not equal the domination number, contrary to the claim in Goddard, Hededtniemi& Hedetniemi 2005.
Брага, де Соуза и Ли доказали, что γm∞ α для всех корректных интервальных графов и те же авторы также доказали, что существует граф Кэли, для которого m- вечное доминирующее число не равно доминирующему множеству, вопреки утверждению в статье В. Годдарда, С. М. Хедетними и С. Т. Хедетними.

A set of nested modules, of which the modular decomposition is an example, can be used to guide the recursive solution of many combinatorial problems on graphs, such as recognizing and transitively orienting comparability graphs, recognizing and finding permutation representations of permutation graphs, recognizing whether a graph is a cograph and finding a certificate of the answer to the question, recognizing interval graphs and finding interval representations for them, defining distance-hereditary graphs( Spinrad, 2003) and for graph drawing Papadoupoulos.
Множество вложенных модулей, для которых модульное разложение является примером, может быть использовано для получения рекурсивного решения многих комбинаторных задач на графах, таких как распознавание и поиск транзитивной ориентации графов сравнимости, распознавание и нахождение перестановочного представления графов перестановок, распознавание, является ли граф кографом, распознавание интервальных графов и нахождение интервального представления для него, определение дистанционно- наследуемых графов и для визуализации графов..

Boxicity, a different way of measuring the complexity of an arbitrary graph in terms of interval graphs Tree-depth, a number that is bounded for a minor-closed graph family if and only if the family excludes a path Degeneracy, a measure of the sparsity of a graph that is at most equal to its path width Graph bandwidth, a different NP-complete optimization problem involving linear layouts of graphs Strahler number, a measure of the complexity of rooted trees defined similarly to pathwidth of unrooted trees Diestel& Kühn 2005.
Интервальная размерность графа, другой путь измерения сложности произвольных графов в терминах интервальных графов Глубина дерева, число, которое ограничено для минорно- замкнутых семейств графов тогда и только тогда, если семейство не содержит пути Вырождение, мера разреженности графа, которая не больше путевой ширины графа Ширина ленты графа, другая NP- полная задача оптимизация, использующая линейные укладки графов Число Стралера, мера плотности корневых деревьев, определяемое подобно путевой ширине неориентированных деревьев Diestel, Kühn, 2005.

An interval graph is a graph whose maximal cliques can be ordered in such a way that, for each vertex v, the cliques containing v are consecutive in the ordering.
Интервальный граф- это граф, наибольшие клики которого можно упорядочить так, что для любой вершины v{\ displaystyle v}, клики, содержащие v{\ displaystyle v}, идут последовательно.