RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2020 Volume 162, Book 4, Pages 387–395 (Mi uzku1569)

On the chromatic number of graphs with some restriction of vertex degrees

S. N. Selezneva

Lomonosov Moscow State University, Moscow, 119991 Russia

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.

UDC: 519.17

Received: 23.10.2020

DOI: 10.26907/2541-7746.2020.4.387-395



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025