Volume 16, No 5, 2009, P. 41-51
D. S. Malyshev
Continued sets of boundary classes of graphs for colorability problems
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.
Keywords: boundary classes of graphs, 3-colorability problems, continued sets of boundary classes.
Malyshev Dmitry Sergeevich 1
1. Nizhny Novgorod State University,
23 Gagarin ave., 2 building, 603950 N. Novgorod, Russia