theorem Th172: :: GLCOLO00:172

for c being Cardinal
for G2 being non edgeless _Graph
for v, e, w being object
for G1 being addAdjVertex of G2,v,e,w st G2 is c -tcolorable holds
G1 is c +` 1 -tcolorable