×

zbMATH — the first resource for mathematics

Continuous sets of the boundary classes of graphs for coloring problems. (Russian) Zbl 1249.05130
Summary: We find continuous sets of the boundary classes of graphs for the 3-vertex-colorability and 3-edge-colorability problems. These are the first examples of graph theoretic problems with sets of the boundary classes of such cardinality.

MSC:
05C15 Coloring of graphs and hypergraphs
PDF BibTeX XML Cite