A matching is a special kind of linear forest, and in the other direction, any linear forest can be 2-edge-colored, so for every G it follows that la(G) ≤ χ′(G) ≤ 2 la(G).
Egy párosítás a lineáris erdők speciális fajtája, megfordítva pedig, bármely lineáris erdő 2-élszínezhető, ezért minden G-re igaz, hogy la(G) ≤ χ′(G) ≤ 2 la(G).