Petersengraaf lijnenkleuring
Bij lijnkleuring van een graaf mogen bogen die een knoop
gemeenschappelijk hebben niet dezelfde kleur krijgen.
Het minimaal aantal kleuren dat er nodig is om de lijnen (bogen) van een graaf te kleuren
noemt men het (lijn)kleurgetal van de graaf.