let G1, G2 be _Graph; for G3 being removeParallelEdges of G1
for G4 being removeParallelEdges of G2
for G5 being LGraphComplement of G1
for G6 being LGraphComplement of G2 st G4 is G3 -isomorphic holds
G6 is G5 -isomorphic
let G3 be removeParallelEdges of G1; for G4 being removeParallelEdges of G2
for G5 being LGraphComplement of G1
for G6 being LGraphComplement of G2 st G4 is G3 -isomorphic holds
G6 is G5 -isomorphic
let G4 be removeParallelEdges of G2; for G5 being LGraphComplement of G1
for G6 being LGraphComplement of G2 st G4 is G3 -isomorphic holds
G6 is G5 -isomorphic
let G5 be LGraphComplement of G1; for G6 being LGraphComplement of G2 st G4 is G3 -isomorphic holds
G6 is G5 -isomorphic
let G6 be LGraphComplement of G2; ( G4 is G3 -isomorphic implies G6 is G5 -isomorphic )
A1:
( G5 is LGraphComplement of G3 & G6 is LGraphComplement of G4 )
by Th65;
assume
G4 is G3 -isomorphic
; G6 is G5 -isomorphic
then consider f being PVertexMapping of G3,G4 such that
A2:
f is isomorphism
by GLIB_011:49;
A3:
( the_Vertices_of G3 = the_Vertices_of G5 & the_Vertices_of G4 = the_Vertices_of G6 )
by A1, Def7;
then reconsider g = f as PartFunc of (the_Vertices_of G5),(the_Vertices_of G6) ;
now for v, w, e being object st v in dom g & w in dom g & e Joins v,w,G5 holds
ex e6 being object st e6 Joins g . v,g . w,G6let v,
w,
e be
object ;
( v in dom g & w in dom g & e Joins v,w,G5 implies ex e6 being object st e6 Joins g . v,g . w,G6 )assume A4:
(
v in dom g &
w in dom g &
e Joins v,
w,
G5 )
;
ex e6 being object st e6 Joins g . v,g . w,G6then A5:
for
e3 being
object holds not
e3 Joins v,
w,
G3
by A1, A3, Def7;
thus
ex
e6 being
object st
e6 Joins g . v,
g . w,
G6
verumproof
assume A6:
for
e6 being
object holds not
e6 Joins g . v,
g . w,
G6
;
contradiction
(
g . v in rng f &
g . w in rng f )
by A4, FUNCT_1:3;
then consider e4 being
object such that A7:
e4 Joins g . v,
g . w,
G4
by A1, A6, Def7;
consider e3 being
object such that A8:
e3 Joins v,
w,
G3
by A2, A4, A7, GLIB_011:2;
thus
contradiction
by A5, A8;
verum
end; end;
then reconsider g = g as PVertexMapping of G5,G6 by GLIB_011:1;
now for v, w, e6 being object st v in dom g & w in dom g & e6 Joins g . v,g . w,G6 holds
ex e5 being object st e5 Joins v,w,G5let v,
w,
e6 be
object ;
( v in dom g & w in dom g & e6 Joins g . v,g . w,G6 implies ex e5 being object st e5 Joins v,w,G5 )assume A9:
(
v in dom g &
w in dom g &
e6 Joins g . v,
g . w,
G6 )
;
ex e5 being object st e5 Joins v,w,G5
(
g . v in rng f &
g . w in rng f )
by A9, FUNCT_1:3;
then A10:
for
e4 being
object holds not
e4 Joins g . v,
g . w,
G4
by A1, A9, Def7;
thus
ex
e5 being
object st
e5 Joins v,
w,
G5
verumproof
assume
for
e5 being
object holds not
e5 Joins v,
w,
G5
;
contradiction
then consider e3 being
object such that A11:
e3 Joins v,
w,
G3
by A1, A3, A9, Def7;
consider e4 being
object such that A12:
e4 Joins f . v,
f . w,
G4
by A9, A11, GLIB_011:1;
thus
contradiction
by A10, A12;
verum
end; end;
then
g is continuous
by GLIB_011:2;
hence
G6 is G5 -isomorphic
by A2, A3, GLIB_011:49; verum