let G be _Graph; H8(G) is mutually-disjoint
now for x, y being set st x in H8(G) & y in H8(G) & x <> y holds
not x meets ylet x,
y be
set ;
( x in H8(G) & y in H8(G) & x <> y implies not x meets y )assume A1:
(
x in H8(
G) &
y in H8(
G) &
x <> y )
;
not x meets ythen consider v being
Vertex of
G such that A2:
(
x = H6(
G,
v)
\/ H7(
G,
v) & not
v is
isolated )
;
consider w being
Vertex of
G such that A3:
(
y = H6(
G,
w)
\/ H7(
G,
w) & not
w is
isolated )
by A1;
assume
x meets y
;
contradictionthen consider z being
object such that A4:
(
z in x &
z in y )
by XBOOLE_0:3;
per cases
( ( z in H6(G,v) & z in H6(G,w) ) or ( z in H6(G,v) & z in H7(G,w) ) or ( z in H7(G,v) & z in H6(G,w) ) or ( z in H7(G,v) & z in H7(G,w) ) )
by A2, A3, A4, XBOOLE_0:def 3;
suppose
(
z in H6(
G,
v) &
z in H6(
G,
w) )
;
contradictionend; suppose
(
z in H6(
G,
v) &
z in H7(
G,
w) )
;
contradictionend; suppose
(
z in H7(
G,
v) &
z in H6(
G,
w) )
;
contradictionend; suppose
(
z in H7(
G,
v) &
z in H7(
G,
w) )
;
contradictionend; end; end;
hence
H8(G) is mutually-disjoint
by TAXONOM2:def 5; verum