Graph Theory Glossary
ASMF 01-00-2012- AP
Multiplicative Bounds for Metric Labeling M. Pawan Kumar École Centrale Paris École des Ponts ParisTech INRIA Saclay, Île-de-France Joint work with Phil.
Chapter 5 Coloring of Graphs. 5.1 Vertex Coloring and Upper Bound Definition: A k-coloring of a graph G is a labeling f:V(G) S, where |S|=k (or S=[k]).