RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2009 Volume 16, Issue 5, Pages 41–51 (Mi da586)

This article is cited in 10 papers

Continued sets of boundary classes of graphs for colorability problems

D. S. Malyshev

Nizhny Novgorod State University, N. Novgorod, Russia

Abstract: We point out continued sets of boundary classes of graphs for the 3-vertex-colorability problem and for the 3-edge-colorability problem. These are the first examples of graph problems with sets of boundary classes of such cardinality. Bibl. 9.

Keywords: boundary classes of graphs, 3-colorability problems, continued sets of boundary classes.

UDC: 519.178

Received: 21.01.2009
Revised: 27.06.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025