let G2 be _Graph; for v being Vertex of G2
for e, w being object
for G1 being addEdge of G2,v,e,w
for f1 being VColoring of G1
for f2 being VColoring of G2
for x being object st f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper holds
f1 is proper
let v be Vertex of G2; for e, w being object
for G1 being addEdge of G2,v,e,w
for f1 being VColoring of G1
for f2 being VColoring of G2
for x being object st f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper holds
f1 is proper
let e, w be object ; for G1 being addEdge of G2,v,e,w
for f1 being VColoring of G1
for f2 being VColoring of G2
for x being object st f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper holds
f1 is proper
let G1 be addEdge of G2,v,e,w; for f1 being VColoring of G1
for f2 being VColoring of G2
for x being object st f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper holds
f1 is proper
let f1 be VColoring of G1; for f2 being VColoring of G2
for x being object st f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper holds
f1 is proper
let f2 be VColoring of G2; for x being object st f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper holds
f1 is proper
let x be object ; ( f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper implies f1 is proper )
assume A1:
( f1 = f2 +* (v .--> x) & v <> w & not x in rng f2 & f2 is proper )
; f1 is proper
per cases
( ( not e in the_Edges_of G2 & v in the_Vertices_of G2 & w in the_Vertices_of G2 ) or e in the_Edges_of G2 or not v in the_Vertices_of G2 or not w in the_Vertices_of G2 )
;
suppose A2:
( not
e in the_Edges_of G2 &
v in the_Vertices_of G2 &
w in the_Vertices_of G2 )
;
f1 is proper set h =
v .--> x;
now for e9, v9, w9 being object st e9 Joins v9,w9,G1 holds
f1 . v9 <> f1 . w9let e9,
v9,
w9 be
object ;
( e9 Joins v9,w9,G1 implies f1 . b2 <> f1 . b3 )assume A3:
e9 Joins v9,
w9,
G1
;
f1 . b2 <> f1 . b3 end; hence
f1 is
proper
by Th10;
verum end; end;