let G be SimpleGraph; for x being set st Vertices G = {x} holds
Mycielskian G = {{},{x},{[x,(union G)]},{(union G)},{[x,(union G)],(union G)}}
let a be set ; ( Vertices G = {a} implies Mycielskian G = {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}} )
assume A1:
Vertices G = {a}
; Mycielskian G = {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}
A2:
card (Vertices G) = 1
by A1, CARD_1:30;
A3:
a in Vertices G
by A1, TARSKI:def 1;
set uG = union G;
set MG = Mycielskian G;
set A = { {x} where x is Element of ((union G) \/ [:(union G),{(union G)}:]) \/ {(union G)} : verum } ;
set B = { {x,[y,(union G)]} where x, y is Element of union G : {x,y} in Edges G } ;
set C = { {(union G),[x,(union G)]} where x is Element of union G : x in Vertices G } ;
consider aa being object such that
A4:
union G = {aa}
by A2, CARD_2:42;
A5:
a = aa
by A4, A3, TARSKI:def 1;
A6:
[:(union G),{(union G)}:] = {[a,(union G)]}
by A4, A5, ZFMISC_1:29;
A7:
G is edgeless
by A2, Th19;
thus
Mycielskian G c= {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}
XBOOLE_0:def 10 {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}} c= Mycielskian Gproof
let e be
object ;
TARSKI:def 3 ( not e in Mycielskian G or e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}} )
assume A8:
e in Mycielskian G
;
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}
per cases
( e in {{}} or e in { {x} where x is Element of ((union G) \/ [:(union G),{(union G)}:]) \/ {(union G)} : verum } or e in Edges G or e in { {x,[y,(union G)]} where x, y is Element of union G : {x,y} in Edges G } or e in { {(union G),[x,(union G)]} where x is Element of union G : x in Vertices G } )
by A8, MYCIELSK:4;
suppose
e in { {x} where x is Element of ((union G) \/ [:(union G),{(union G)}:]) \/ {(union G)} : verum }
;
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}then consider x being
Element of
((union G) \/ [:(union G),{(union G)}:]) \/ {(union G)} such that A9:
e = {x}
;
(
x in (union G) \/ [:(union G),{(union G)}:] or
x in {(union G)} )
by XBOOLE_0:def 3;
then
(
x in union G or
x in [:(union G),{(union G)}:] or
x in {(union G)} )
by XBOOLE_0:def 3;
then
(
x = a or
x = [a,(union G)] or
x = union G )
by A4, A5, A6, TARSKI:def 1;
hence
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}
by A9, ENUMSET1:def 3;
verum end; suppose
e in { {x,[y,(union G)]} where x, y is Element of union G : {x,y} in Edges G }
;
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}then consider x,
y being
Element of
union G such that
e = {x,[y,(union G)]}
and A10:
{x,y} in Edges G
;
thus
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}
by A10, A7;
verum end; suppose
e in { {(union G),[x,(union G)]} where x is Element of union G : x in Vertices G }
;
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}then consider x being
Element of
union G such that A11:
e = {(union G),[x,(union G)]}
and
x in Vertices G
;
x = a
by A4, A5, TARSKI:def 1;
hence
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}
by A11, ENUMSET1:def 3;
verum end; end;
end;
thus
{{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}} c= Mycielskian G
verumproof
let e be
object ;
TARSKI:def 3 ( not e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}} or e in Mycielskian G )
assume A12:
e in {{},{a},{[a,(union G)]},{(union G)},{[a,(union G)],(union G)}}
;
e in Mycielskian G
end;