加载中…
Let be a graph. A -coloring of is a mapping $\pi : V(H) \longrightarrow {1,2,\ldots, k}K_2G2GkH\pi : V(H) \longrightarrow {1,2,\ldots,k}\pi$, contains no copy of . The -free chromatic number of , is the minimum number , so that it has a -free -coloring, and denoted by . In this paper, we give some bounds and attributes on the -free chromatic number of graphs, in terms of the number of vertices, maximum degree, minimum degree, and chromatic number. Our main results are the Nordhaus-Gaddum-type theorem for the -free chromatic number of a graph.

生成讲解博客的中文版本

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