For an undirected, simple, finite, connected graph , we denote by and the sets of its vertices and edges, respectively. A function is called a proper edge -coloring of a graph , if adjacent edges are colored differently and each of colors is used. The least value of for which there exists a proper edge -coloring of a graph is denoted by . For any graph , and for any integer satisfying the inequality , we denote by the set of all proper edge -colorings of . Let us also define a set of all proper edge colorings of a graph : An arbitrary nonempty finite subset of consecutive integers is called an interval. If and , then the set of colors of edges of which are incident with is denoted by and is called a spectrum of the vertex of the graph at the proper edge coloring . If is a graph and , then define . For a graph and any integer , satisfying the inequality $\chi’(G)\leq t\leq |E(G)|$ \mu_1(G,t)\equiv\min_{\varphi\in\alpha(G,t)}f_G(\varphi),\qquad \mu_2(G,t)\equiv\max_{\varphi\in\alpha(G,t)}f_G(\varphi). For any graph $G$, we set: \mu_{11}(G)\equiv\min_{\chi’(G)\leq t\leq|E(G)|}\mu_1(G,t),\qquad \mu_{12}(G)\equiv\max_{\chi’(G)\leq t\leq|E(G)|}\mu_1(G,t), $$ For regular graphs, some relations between the -parameters are obtained.

生成讲解博客的中文版本

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