| |
| |
Graph coloring -- Facts, Info, and Encyclopedia article (Site not responding. Last check: 2007-10-29) |
 | | In (additional info and facts about graph theory) graph theory, graph coloring is an assignment of "colors", almost always taken to be consecutive integers starting from 1 without loss of generality, to certain objects in a (A drawing illustrating the relations between certain quantities plotted with reference to a set of axes) graph. |
 | | Graph coloring is not to be confused with (additional info and facts about graph labeling) graph labeling, which is an assignment of labels, usually also in the form of numbers, to vertices or edges. |
 | | When used without any qualification, a coloring of a (A drawing illustrating the relations between certain quantities plotted with reference to a set of axes) graph is always assumed to be a vertex coloring, namely an assignment of colors to the vertices of the graph. |
| www.absoluteastronomy.com /encyclopedia/g/gr/graph_coloring.htm (1230 words) |
|