let G be _Graph; for f being VColoring of G holds
( f is proper iff for e, v, w being object st e DJoins v,w,G holds
f . v <> f . w )
let f be VColoring of G; ( f is proper iff for e, v, w being object st e DJoins v,w,G holds
f . v <> f . w )
hereby ( ( for e, v, w being object st e DJoins v,w,G holds
f . v <> f . w ) implies f is proper )
assume A1:
f is
proper
;
for e, v, w being object st e DJoins v,w,G holds
f . v <> f . wlet e,
v,
w be
object ;
( e DJoins v,w,G implies f . v <> f . w )assume
e DJoins v,
w,
G
;
f . v <> f . wthen
e Joins v,
w,
G
by GLIB_000:16;
hence
f . v <> f . w
by A1, Th10;
verum
end;
assume A2:
for e, v, w being object st e DJoins v,w,G holds
f . v <> f . w
; f is proper
hence
f is proper
by Th10; verum