Volume 16, No 5, 2009, P. 4151
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 3vertexcolorability problem and for the 3edgecolorability problem. These are the first examples of graph problems with sets of boundary classes of such cardinality.
Bibl. 9.
Keywords: boundary classes of graphs, 3colorability problems, continued sets of boundary classes.
Malyshev Dmitry Sergeevich ^{1}
1. Nizhny Novgorod State University,
23 Gagarin ave., 2 building, 603950 N. Novgorod, Russia
email: dsmalyshev@rambler.ru
