Volume 16, No 5, 2009, P. 41-51

UDC 519.178
D. S. Malyshev
Continued sets of boundary classes of graphs for colorability problems

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.

Malyshev Dmitry Sergeevich ¹
1. Nizhny Novgorod State University,
23 Gagarin ave., 2 building, 603950 N. Novgorod, Russia
e-mail: dsmalyshev@rambler.ru