Sta znaci na Srpskom CHROMATIC NUMBER - prevod na Српском

• хроматски број
• хроматским бројем
• хроматског броја

Примери коришћења Chromatic number на Енглеском и њихови преводи на Српски

A k-degenerate graph has chromatic number at most k+ 1;
K-дегенерисан граф има хроматски број највише k+ 1;

The chromatic number is the minimum number of such sets.
Хроматски број је минимални број оваквих скупова.

A graph is k-chromatic if its chromatic number is equal to k.
Граф је k-хроматски ако је његов хроматски број k.

The chromatic number of G is exactly 2; there is no vertex 1-coloring.
Хроматски број од G је тачно 2; не постоји чвор бојење једном бојом.

A graph is strongly k-chromatic if it has strong chromatic number k.
Граф је k-хроматски ако је његов хроматски број k.

The inequality between coloring and chromatic numbers holds also in this infinite setting;
Неједнакост између бојења и хроматских бројева важи такође и у овом бесконачном окружењу;

In particular, it is NP-hard to compute the chromatic number.
Конкретно, НП-тежак проблем је израчунавање хроматског броја.

The total chromatic number χ″(G) of a graph G is the fewest colors needed in any total coloring of G.
Потпуни хроматски број χ( G) графа G је најмањи број боја потребан за било које потпуно бојење графа G.

Graphs with large cliques have a high chromatic number, but the opposite is not true.
Графови са великим бројем кликова имају висок хроматски број, али обрнуто не важи.

The minimal number of colors needed to color a graph is known as its chromatic number.
Минималан број потребних боја за гране датог графа назива се хроматски индекс графа.

From Brooks's theorem, graphs with high chromatic number must have high maximum degree.
Из Брокове теореме следи да граф са високим хроматским бројем мора имати висок максимални степен чвора.

The chromatic number of the graph is exactly the minimum makespan, the optimal time to finish all jobs without conflicts.
Хроматски број графа је тачно најмањи распон, оптимално време потребно да се заврше сви задаци без сукоба.

Another local property that leads to high chromatic number is the presence of a large clique.
Још једно од локалних својстава из ког произилази висок хроматски број је присуство велике клике.

Since chromatic number is an upper bound on the order of the maximum clique, the latter invariant is also at most degeneracy plus one.
Пошто је хроматски број горња граница максималне клике, ова друга инваријанта је такође највеће дегенерације плус један.

The minimum number of colors needed to paint G is called the chromatic number of G and is denoted by χ(G).
Најмањи број боја, потребан да би се обојио граф G се назива хроматским бројем графа G и означава се са χ( G).

It should be distinguished from the chromatic number of G, the minimum number of colors needed to color the vertices so that no two adjacent vertices have the same color;
Треба разликовати хроматски број од G, минимални број боја потребан за бојење чворова, тако да не постоје два суседна чвора исте боје;

The chromatic polynomial includes at least as much information about the colorability of G as does the chromatic number.
Хроматски полином укључује најмање исту количину датих информација о бојивости графа G као и његов хроматски број.

An odd cycle of length greater than 3 cannot be perfect, because its chromatic number is three and its clique number is two.
Непарни циклус дужине веће од 3 не може бити савршен, јер је његов хроматски број три а број његове клике је два.

Chromatic Index: The smallest number of colors that are required for an edge coloring of a graph G is called chromatic index, or edge chromatic number, χ'(G).
Најмањи број боја потребан за бојење грана графа G се назива хроматски индекс или хроматски број грана, χ'( G).

In all graphs, the clique number provides a lower bound for the chromatic number, as all vertices in a clique must be assigned distinct colors in any proper coloring.
Код свих графова, број клике обезбеђује доњу границу хроматског броја, јер свим чворовима у клики морају бити додељене различите боје.

The smallest number of colors needed for an edge coloring of a graph G is the chromatic index, or edge chromatic number, χ′(G).
Најмањи број боја потребан за бојење грана графа G се назива хроматски индекс или хроматски број грана, χ'( G).

The chromatic index should not be confused with the chromatic number χ(G) or χ0(G), the minimum number of colors needed in a proper vertex coloring of G.
Хроматски индекс не треба мешати са хроматским бројем χ( G) или χ0( G), минималним бројем боја потребних за правилно бојење чворова графа G.

Via this theorem, similar bounds in extremal graph theory can be proven for any excluded subgraph, depending on the chromatic number of the subgraph.
Преко ове теореме, сличне везе у екстремалној теорији графова могу бити доказане за било који искључени подграф, у зависности од хроматског броја подграфа.

The inequality between coloring and chromatic numbers holds also in this infinite setting; Erdős& Hajnal(1966) state that, at the time of publication of their paper, it was already well known.
Неједнакост између бојења и хроматских бројева важи такође и у овом бесконачном окружењу; Ердос& Хајнал 1966 наводе да је, у време објављивања свог рада, то већ било познато.

Similarly, the complement of an odd cycle of length 2k+ 1 cannot be perfect, because its chromatic number is k+ 1 and its clique number is k.
Слично, комплемент непарног циклуса дужине 2k+ 1 не може бити савршен, јер је његов хроматски број k+ 1, а број његове клике је k.

For graphs that are not perfect, the chromatic number and clique number can differ; for instance, a cycle of length five requires three colors in any proper coloring but its largest clique has size two.
За граф који није савршен, хроматски број и број клике се могу разликовати; на пример, циклус дужине пет захтева три боје за свако право бојење али његова највећа клика је величине два.

But colorability is not an entirely local phenomenon: A graph with high girth looks locally like a tree, because all cycles are long, but its chromatic number need not be 2.
Међутим обојивост није у потпуности локални феномен: граф са високим обимом локално изгледају као стабла зато што су сви циклусу дуги, али његов хроматски број не мора бити 2.

Thus, perfection(defined as the equality of maximum clique size and chromatic number in every induced subgraph) is equivalent to the equality of maximum independent set size and clique cover number..
Стога, савршеност( дефинисана као једнакост величине највеће клике и хроматског броја у сваком индукованом подграфу) јесте еквивалент једнакости величине максималног независног скупа и броја покривања клике.

The ordering which determines the coloring number provides an order to color the vertices of G with the coloring number, but in general the chromatic number may be smaller.
Редослед који одређује број боја даје наредбу да се обоји чвор у G са колоринг намбр( coloring number), али генерално хроматски број може бити мањи.

Perfection of bipartite graphs is easy to see(their chromatic number is two and their maximum clique size is also two) but perfection of the complements of bipartite graphs is less trivial, and is another restatement of König's theorem.
Савршенство бипартитивних графова је врло једноставно да се увиди( може да се обоји са две боје, тј. њихов хроматски број је 2) али савршенство комплемента бипартитивног графа је мање тривијално и још једна је примена Конигове теореме.