| In 1968, Read asked which polynomials are the chromatic polynomials of some graph, a question that remains open, and introduced the concept of chromatically equivalent graphs. | В 1968 Рид задал вопрос, какие многочлены являются хроматическими многочленами для некоторых графов (вопрос остаётся открытым), и ввёл понятие хроматически эквивалентных графов. |
| Finally, the third branch of algebraic graph theory concerns algebraic properties of invariants of graphs, and especially the chromatic polynomial, the Tutte polynomial and knot invariants. | Наконец, третья ветвь алгебраической теории графов работает с алгебраическими свойствами инвариантов графов, в частности, с хроматическими многочленами, многочленами Татта и инвариантами узлов. |
| Sleep in a perfectly sound proofed room in the city centre, carefully decorated with refined chromatic materials. | Спите в совершенно звукоизолированной комнате в центре города, изысканно отделанной хроматическими материалами. |
| However, there are still many open problems, such as characterizing graphs which have the same chromatic polynomial, and determining which polynomials are chromatic. | Однако остаётся много открытых вопросов, таких как определение графов, имеющих тот же самый хроматический многочлен, и определение, какие многочлены являются хроматическими. |