Changes

Jump to: navigation, search

Chromatic number

6 bytes removed, 16:22, 27 October 2009
==Edge-colouring==
A '''k-edge-colouring''' of a graph ''G=(V,E)'' is a partitioning of ''E'' into ''k'' matchings. The '''edge-colouring number''' (or edge-chromatic numberindex) of ''G'' is the smallest integer ''k'' for which ''G'' has a ''k''edge--colouring.
A graph ''G=(V,E)'' is '''k-list-edge-colourable''' if for arbitrary sets <math>L_e</math> of size ''k'' for every <math>e \in E</math>, we can choose <math>c_e \in L_e</math> for every <math>e \in E</math> such that <math>c_e \neq c_f</math> if ''e'' and ''f'' have a common end-node.
1,595
edits