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 9 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, 2024