Definition of Subcoloring. Meaning of Subcoloring. Synonyms of Subcoloring

Here you will find one or more explanations in English for the word Subcoloring. Also in the bottom left of the page several parts of wikipedia pages related to the word Subcoloring and, of course, Subcoloring synonyms and on the right images related to the word Subcoloring.

Definition of Subcoloring

No result for Subcoloring. Showing similar results...

Meaning of Subcoloring from wikipedia

- number χS(G) of a graph G is the fewest colors needed in any subcoloring of G. Subcoloring and subchromatic number were introduced by Albertson et al....
- which each color class must be an independent set) and stronger than for subcoloring (in which each color class must be a disjoint union of cliques), it follows...
- edge-coloring Perfect graph Ramsey's theorem Sperner's lemma Strong coloring Subcoloring Tait's conjecture Total coloring Uniquely colorable graph Path (graph...
- then every path between them contain a vertex with color greater than i Subcoloring An improper vertex coloring where every color class induces a union of...
- number of different types of countably infinite homogeneous graphs. A subcoloring of a graph is a partition of its vertices into induced cluster graphs...