Let be a bipartite multigraph, and $R\subseteq V_1(G)\cup V_2(G)G1,\ldots,tR$, if each color is used for at least one edge and the edges incident with each vertex are colored by consecutive colors (respectively, by the colors , where is a degree of the vertex . We denote by and , respectively, the least and the greatest values of , for which there exists an interval on coloring of the multigraph with the colors . In the paper the following basic results are obtained. For an arbitrary , , there is an interval on coloring of the multigraph with the colors . The problem of recognition of the existence of a continuous on coloring of the multigraph is -complete. If for any edge , where , the inequality holds then there is a continuous on coloring of the multigraph . If has no multiple edges and triangles, and there is an interval on coloring of the graph with the colors , then .

生成讲解博客的中文版本

生成AI智能校验的中文版本