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.