Abstract:
Graphs, for which the degree of a certain vertex is equal to $(d+1)$ and the degrees of all other vertices are at most $d$, $d \geqslant 3$, were considered. Properties were obtained to color vertices of these graphs in $d$ colors.
Keywords:graph, coloring, vertex coloring, chromatic number, degree of vertex in graph.