Map 1 Sheet

Proposed Areas For Garbage Bins Graph:

Cell:
G5: PROPOSED AREAS FOR THE GARBAGE BINS
D7:J7: Green Fill with All borders
L7:S7:Green Fill with all borders
E8: =IF(OR(F55="D",E56="D"),0,"D")
H8: =IF(OR(E55="D",G55="D",F56="D"),0,"D")
K8: =IF(OR(F55="D",G56="D",H55="D"),0,"D")
N8: =IF(OR(H56="D",G55="D",I55="D"),0,"D")
Q8: =IF(OR(H55="D",I56="D",J55="D"),0,"D")
D9:D21: Green Fill with All borders
F9:G21: Green Fill with All borders
I9:J21: Green Fill with All borders
L9:M21: Green Fill with All borders
O9:P21: Green Fill with All borders
R9:S21: Green Fill with All borders
E22: =IF(OR(E55="D",F56="D"),0,"D")
H22: =IF(OR(E56="D",F55="D",G56="D"),0,"D")
K22: =IF(OR(F56="D",G55="D",H56="D"),0,"D")
N22: =IF(OR(G56="D",I56="D",H55="D"),0,"D")
Q22: =IF(OR(H56="D",I55="D",J56="D"),0,"D")

INTERSECTING EDGES GRAPH

CELL:
D32:J32: Green Fill with All borders
L32:S32: Green Fill with All borders
E33: =SUM('Calculation sheet for map 1'!B3:E3)

H33: =SUM('Calculation sheet for map 1'!B3:E3)

K33: =SUM('Calculation sheet for map 1'!J3:M3)
N33: =SUM('Calculation sheet for map 1'!N3:Q3)
Q33: =SUM('Calculation sheet for map 1'!R3:U3)
D34:D46: Green Fill with All borders
F34:G46: Green Fill with All borders
I34:J46: Green Fill with All borders
L34:M46: Green Fill with All borders
O34:P36: Green Fill with All borders
R34:S46: Green Fill with All borders

MAXIMUM NUMBER OF DOMINATIONS

V13: =QUOTIENT(SUM(6,1),2)
NUMBER OF DOMINATIONS THAT MUST BE PLACED LEFT
AE13: =V13-COUNTIF(E55:I56,"D")
NUMBER OF OVERLAPPING VERTICES
V38: =SUM('Calculation sheet for map 1'!B8:F9)
NUMBER OF UNDOMINATED EDGES
AE47: =SUM('Calculation sheet for map 1'!I8:M9)

CALCULATION SHEET FOR MAP 1

CALCULATION FOR THE DOMINATED BOXES
BOX 1
B3: =IF('Map 1'!E55="D",1,0)
C3: =IF('Map 1'!F55="D",1,0)
C3: =IF('Map 1'!E56="D",1,0)
E3: BLANK

BOX 2
F3: =IF('Map 1'!F55="D",1,0)
G3: =IF('Map 1'!E55="D",1,0)
H3: =IF('Map 1'!F56="D",1,0)
I3: =IF('Map 1'!G55="D",1,0)
BOX 3
J3: =IF('Map 1'!F55="D",1,0)
K3: =IF('Map 1'!G55="D",1,0)
L3: =IF('Map 1'!G56="D",1,0)
M3: =IF('Map 1'!H55="D",1,0)
BOX 4
N3: =IF('Map 1'!G55="D",1,0)
O3: =IF('Map 1'!H55="D",1,0)
P3: =IF('Map 1'!H56="D",1,0)
Q3: =IF('Map 1'!I55="D",1,0)
BOX 5
R3: =IF('Map 1'!H55="D",1,0)
S3: =IF('Map 1'!I55="D",1,0)
T3: =IF('Map 1'!J55="D",1,0)
U3: =IF('Map 1'!I56="D",1,0)
BOX 6
B4: =IF('Map 1'!E56="D",1,0)
C4: =IF('Map 1'!E55="D",1,0)
D4: =IF('Map 1'!F56="D",1,0)
E4: BLANK
BOX 7

F4: =IF('Map 1'!F55="D",1,0)

G4: =IF('Map 1'!E56="D",1,0)
H4: =IF('Map 1'!G56="D",1,0)
I4: =IF('Map 1'!F56="D",1,0)
BOX 8
J4: =IF('Map 1'!F56="D",1,0)
K4: =IF('Map 1'!G56="D",1,0)
L4: =IF('Map 1'!H56="D",1,0)
M4: =IF('Map 1'!G55="D",1,0)
BOX 9
N4: =IF('Map 1'!G56="D",1,0)
O4: =IF('Map 1'!H56="D",1,0)
P4: =IF('Map 1'!I56="D",1,0)
Q4: =IF('Map 1'!H55="D",1,0)
BOX 10
R4: =IF('Map 1'!H56="D",1,0)
S4: =IF('Map 1'!I56="D",1,0)
T4: =IF('Map 1'!J56="D",1,0)
U4: =IF('Map 1'!I55="D",1,0)

CALCULATION FOR THE OVERLAPPING VERTICES BOX

B8: =IF('Map 1'!H33>=2,1,0)
C8: =IF('Map 1'!H33>=2,1,0)
D8: =IF('Map 1'!K33>=2,1,0)v
E8: =IF('Map 1'!N33>=2,1,0)

F8: =IF('Map 1'!Q33>=2,1,0)

B9: =IF('Map 1'!E47>=2,1,0)
C9: =IF('Map 1'!H47>=2,1,0)
D9: =IF('Map 1'!K47>=2,1,0)
E9: =IF('Map 1'!N47>=2,1,0)
F9: =IF('Map 1'!Q47>=2,1,0)

CALCULATION FOR THE UNDOMINATED VERTICES BOX

I8: =IF('Map 1'!E33=0,1,0)
J8: =IF('Map 1'!H33=0,1,0)
K8: =IF('Map 1'!K33=0,1,0)
L8: =IF('Map 1'!N33=0,1,0)
M8: =IF('Map 1'!Q33=0,1,0)
I9: =IF('Map 1'!E47=0,1,0)
J9: =IF('Map 1'!H47=0,1,0)
K9: =IF('Map 1'!K47=0,1,0)
L9: =IF('Map 1'!N47=0,1,0)
M9: =IF('Map 1'!Q47=0,1,0)

MAP 2
PROPOSED AREAS FOR THE GARBAGE BINS
C4:F4: Green Fill with All borders
H4:K4: Green Fill with All borders
M4:N4: Green Fill with All borders

P4:Q4: Green Fill with All borders

S4:U4: Green Fill with All borders
W4:X4: Green Fill with All borders
Z4:AC4: Green Fill with All borders
AE4:AG4: Green Fill with All borders
B5: =IF(OR(L54="D",K55="D"),0,"D")
G5: =IF(OR(K54="D",L55="D",M54="D"),0,"D")
L5: =IF(OR(L54="D",M55="D",N54="D"),0,"D")
O5: =IF(OR(M54="D",O54="D",N55="D"),0,"D")
R5: =IF(OR(N54="D",O55="D",P54="D"),0,"D")
V5: =IF(OR(O54="D",Q54="D",P55="D"),0,"D")
Y5: =IF(OR(P54="D",S54="D",Q55="D"),0,"D")
AD5: =IF(OR(Q54="D",S55="D"),0,"D")
C6:F8: Green Fill with All borders
H6:K8: Green Fill with All borders
M6:N8: Green Fill with All borders
P6:Q8: Green Fill with All borders
S6:U8: Green Fill with All borders
W6:X8: Green Fill with All borders
Z6:AC8: Green Fill with All borders
AE6:AG14: Green Fill with All borders
B9: =IF(OR(K54="D",L55="D",K57="D"),0,"D")
G9: =IF(OR(L54="D",K55="D",M55="D",L57="D"),0,"D")
L9: =IF(OR(M54="D",L55="D",N55="D",M57="D"),0,"D")
O9: =IF(OR(N54="D",M55="D",N57="D",O55="D"),0,"D")
R9: =IF(OR(O54="D",N55="D",P55="D",O56="D"),0,"D")

V9: =IF(OR(P54="D",O55="D",Q55="D",P56="D"),0,"D")
Y9: =IF(OR(P55="D",Q54="D",R55="D"),0,"D")
AA9: =IF(OR(Q55="D",S55="D",R56="D"),0,"D")
AD9: =IF(OR(S54="D",R55="D",S56="D"),0,"D")
C10:F18: Green Fill with All borders
H10:K18: Green Fill with All borders
M10:N18: Green Fill with All borders
P10:Q18: Green Fill with All borders
S10:U14: Green Fill with All borders
W10:Z14: Green Fill with All borders
AB10:AC14: Green Fill with All borders
R15: =IF(OR(O57="D",O55="D",P56="D"),0,"D")
V15: =IF(OR(O56="D",R56="D",P55="D",P57="D"),0,"D")
AA15: =IF(OR(P56="D",T56="D",R57="D",R55="D"),0,"D")
AD15: =IF(OR(S55="D",T56="D",R56="D"),0,"D")
AF15: =IF(OR(S56="D",T57="D"),0,"D")
S16:U18: Green Fill with All borders
W16:Z18: Green Fill with All borders
AB16:AE18: Green Fill with All borders
AG16:AG18: Green Fill with All borders
B19: =IF(OR(K55="D",L57="D"),0,"D")
G19: =IF(OR(L55="D",K57="D",M57="D"),0,"D")
L19: =IF(OR(L57="D",N57="D",M55="D"),0,"D")
O19: =IF(OR(M57="D",N55="D",O57="D"),0,"D")
R19: =IF(OR(N57="D",O56="D",P57="D"),0,"D")
V19: =IF(OR(O57="D",P56="D",R57="D"),0,"D")

AA19: =IF(OR(P57="D",R56="D",T57="D"),0,"D")
AF19: =IF(OR(R57="D",T56="D"),0,"D")
A20:AG20: Green Fill with All borders

INTERSECTING DOMINATIONS GRAPH

C30:F30: Green Fill with All borders

H30:K30: Green Fill with All borders
M30:N30: Green Fill with All borders
P30:Q30: Green Fill with All borders
S30:U30: Green Fill with All borders
W30:X30: Green Fill with All borders
Z30:AC30: Green Fill with All borders
AE30:AG30: Green Fill with All borders
B31: =SUM('Calculation sheet for Map 2'!C3:G3)
G31: =SUM('Calculation sheet for Map 2'!H3:L3)
L31: =SUM('Calculation sheet for Map 2'!M3:Q3)
O31: =SUM('Calculation sheet for Map 2'!R3:V3)
R31: =SUM('Calculation sheet for Map 2'!W3:AA3)
V31: =SUM('Calculation sheet for Map 2'!W3:AA3)
Y31: =SUM('Calculation sheet for Map 2'!AG3:AK3)
AD31: =SUM('Calculation sheet for Map 2'!AQ3:AU3)
C32:F34: Green Fill with All borders
H32:K34: Green Fill with All borders
M32:N34: Green Fill with All borders
P32:Q34: Green Fill with All borders

S32:U34: Green Fill with All borders

W32:X34: Green Fill with All borders
Z32:AC34: Green Fill with All borders
AE32:AG14: Green Fill with All borders
B35: =SUM('Calculation sheet for Map 2'!C4:G4)
G35: =SUM('Calculation sheet for Map 2'!H4:L4)
L35: =SUM('Calculation sheet for Map 2'!M4:Q4)
O35: =SUM('Calculation sheet for Map 2'!R4:V4)
R35: =SUM('Calculation sheet for Map 2'!W4:AA4)
V35: =SUM('Calculation sheet for Map 2'!AB4:AF4)
Y35: =SUM('Calculation sheet for Map 2'!AG4:AK4)
AA35: =SUM('Calculation sheet for Map 2'!AL4:AP4)
AD35: =SUM('Calculation sheet for Map 2'!AQ4:AU4)
C36:F44: Green Fill with All borders
H36:K44: Green Fill with All borders
M36:N44: Green Fill with All borders
P36:Q44: Green Fill with All borders
S36:U40: Green Fill with All borders
W36:Z40: Green Fill with All borders
AB36:AC40: Green Fill with All borders
R41: =SUM('Calculation sheet for Map 2'!W5:AA5)
V41: =SUM('Calculation sheet for Map 2'!AB5:AF5)
AA41: =SUM('Calculation sheet for Map 2'!AL5:AP5)
AD41: =SUM('Calculation sheet for Map 2'!AQ5:AU5)
AF41: =SUM('Calculation sheet for Map 2'!AV5:AZ5)
S42:U44: Green Fill with All borders

W42:Z44: Green Fill with All borders

AB42:AE44: Green Fill with All borders
AG42:AG44: Green Fill with All borders
B45: =SUM('Calculation sheet for Map 2'!C6:G6)
G45: =SUM('Calculation sheet for Map 2'!H6:L6)
L45: =SUM('Calculation sheet for Map 2'!M6:Q6)
O45: =SUM('Calculation sheet for Map 2'!R6:V6)
R45: =SUM('Calculation sheet for Map 2'!W6:AA6)
V45: =SUM('Calculation sheet for Map 2'!AB6:AF6)
AA45: =SUM('Calculation sheet for Map 2'!AL6:AP6)
AF45: =SUM('Calculation sheet for Map 2'!AV6:AZ6)
A46:AG46: Green Fill with All borders

CALCULATION SHEET FOR MAP 2

CALCULATION FOR THE DOMINATED BOXES
BOX 1
C3: =IF('Map 2'!K54="D",1,0)
D3: =IF('Map 2'!L54="D",1,0)
E3: =IF('Map 2'!K55="D",1,0)
F3: BLANK
G3: BLANK
BOX 2
H3: =IF('Map 2'!L55="D",1,0)
I3: =IF('Map 2'!K54="D",1,0)
J3: =IF('Map 2'!M54="D",1,0)
K3: =IF('Map 2'!L54="D",1,0)

L3: BLANK
BOX 3
M3: =IF('Map 2'!M55="D",1,0)
N3: =IF('Map 2'!L54="D",1,0)
O3: =IF('Map 2'!N54="D",1,0)
P3: =IF('Map 2'!M54="D",1,0)
Q3: BLANK
BOX 4
R3: =IF('Map 2'!M54="D",1,0)
S3: =IF('Map 2'!O54="D",1,0)
T3: =IF('Map 2'!N55="D",1,0)
U3: =IF('Map 2'!N54="D",1,0)
V3: BLANK
BOX 5
W3: =IF('Map 2'!N54="D",1,0)
X3: =IF('Map 2'!O55="D",1,0)
Y3: =IF('Map 2'!P54="D",1,0)
Z3: =IF('Map 2'!O54="D",1,0)
AA3: BLANK
BOX 6
AB3: =IF('Map 2'!O54="D",1,0)
AC3: =IF('Map 2'!Q54="D",1,0)
AD3: =IF('Map 2'!P55="D",1,0)
AE3: =IF('Map 2'!P54="D",1,0)
AF3: BLANK
BOX 7

AG3: =IF('Map 2'!P54="D",1,0)

AH3: =IF('Map 2'!S54="D",1,0)
AI3: =IF('Map 2'!Q55="D",1,0)
AJ3: =IF('Map 2'!Q54="D",1,0)
AK3: BLANK
BOX 8
AQ3: =IF('Map 2'!Q54="D",1,0)
AR3: =IF('Map 2'!S55="D",1,0)
AS3: =IF('Map 2'!S54="D",1,0)
AT3: BLANK
AU3: BLANK
BOX 9
C4: =IF('Map 2'!K54="D",1,0)
D4: =IF('Map 2'!L55="D",1,0)
E4: =IF('Map 2'!K57="D",1,0)
F4: =IF('Map 2'!K55="D",1,0)
G4: BLANK
BOX 10
H4: =IF('Map 2'!L54="D",1,0)
I4: =IF('Map 2'!K55="D",1,0)
J4: =IF('Map 2'!M55="D",1,0)
K4: =IF('Map 2'!L57="D",1,0)
L4: =IF('Map 2'!L55="D",1,0)
BOX 11
M4: =IF('Map 2'!M54="D",1,0)
N4: =IF('Map 2'!L55="D",1,0)

O4: =IF('Map 2'!N55="D",1,0)

P4: =IF('Map 2'!M57="D",1,0)
Q4: =IF('Map 2'!M55="D",1,0)
BOX 12
R4: =IF('Map 2'!N54="D",1,0)
S4: =IF('Map 2'!M55="D",1,0)
T4: =IF('Map 2'!N57="D",1,0)
U4: =IF('Map 2'!O55="D",1,0)
V4: =IF('Map 2'!N55="D",1,0)
BOX 14
W4: =IF('Map 2'!O54="D",1,0)
X4: =IF('Map 2'!N55="D",1,0)
Y4: =IF('Map 2'!O55="D",1,0)
Z4: =IF('Map 2'!O55="D",1,0)
AA4: =IF('Map 2'!O56="D",1,0)
BOX 14
AB4: =IF('Map 2'!P54="D",1,0)
AC4: =IF('Map 2'!O55="D",1,0)
AD4: =IF('Map 2'!Q55="D",1,0)
AE4: =IF('Map 2'!P56="D",1,0)
AF4: =IF('Map 2'!P55="D",1,0)
BOX 15
AG4: =IF('Map 2'!P55="D",1,0)
AH4: =IF('Map 2'!Q54="D",1,0)
AI4: =IF('Map 2'!R55="D",1,0)
AJ4: =IF('Map 2'!Q55="D",1,0)

AK4: BLANK
BOX 16
AL4: =IF('Map 2'!Q55="D",1,0)
AM4: =IF('Map 2'!S55="D",1,0)
AN4: =IF('Map 2'!R56="D",1,0)
AO4: =IF('Map 2'!R55="D",1,0)
AP4: BLANK
BOX 17
AQ4: =IF('Map 2'!S54="D",1,0)
AR4: =IF('Map 2'!R55="D",1,0)
AS4: =IF('Map 2'!S56="D",1,0)
AT4: =IF('Map 2'!S55="D",1,0)
AU4: BLANK
BOX 18
W5:
X5:
Y5:
Z5:
AA5: BLANK
BOX 19
AB5: =IF('Map 2'!O56="D",1,0)
AC5: =IF('Map 2'!R56="D",1,0)
AD5: =IF('Map 2'!R56="D",1,0)
AE5: =IF('Map 2'!P57="D",1,0)
AF5: =IF('Map 2'!P56="D",1,0)
BOX 20

AL5: =IF('Map 2'!P56="D",1,0)

AM5: =IF('Map 2'!T56="D",1,0)
AN5: =IF('Map 2'!R57="D",1,0)
AO5: =IF('Map 2'!R55="D",1,0)
AP5: =IF('Map 2'!R56="D",1,0)
BOX 21
AQ5: =IF('Map 2'!S55="D",1,0)
AR5: =IF('Map 2'!T56="D",1,0)
AS5: =IF('Map 2'!R56="D",1,0)
AT5: =IF('Map 2'!S56="D",1,0)
AU5: BLANK
BOX 22
AV5: =IF('Map 2'!S56="D",1,0)
AW5: =IF('Map 2'!T57="D",1,0)
AX5: =IF('Map 2'!T56="D",1,0)
AY5: BLANK
AZ5: BLANK
BOX 23
C6: =IF('Map 2'!K55="D",1,0)
D6: =IF('Map 2'!L57="D",1,0)
E6: =IF('Map 2'!K57="D",1,0)
F6: BLANK
G6: BLANK
BOX 24
H6: =IF('Map 2'!L55="D",1,0)
I6: =IF('Map 2'!K57="D",1,0)

J6: =IF('Map 2'!M57="D",1,0)

K6: =IF('Map 2'!L57="D",1,0)
L6: BLANK
BOX 25
M6: =IF('Map 2'!L57="D",1,0)
N6: =IF('Map 2'!N57="D",1,0)
O6: =IF('Map 2'!M55="D",1,0)
P6: =IF('Map 2'!M57="D",1,0)
Q6: BLANK
BOX 26
R6: =IF('Map 2'!M57="D",1,0)
S6: =IF('Map 2'!N55="D",1,0)
T6: =IF('Map 2'!O57="D",1,0)
U6: =IF('Map 2'!N57="D",1,0)
V6: BLANK
BOX 27
W6: =IF('Map 2'!N57="D",1,0)
X6: =IF('Map 2'!O56="D",1,0)
Y6: =IF('Map 2'!P57="D",1,0)
Z6: =IF('Map 2'!O57="D",1,0)
AA6: BLANK
BOX 28
AB6: =IF('Map 2'!O57="D",1,0)
AC6: =IF('Map 2'!P56="D",1,0)
AD6: =IF('Map 2'!R57="D",1,0)
AE6: =IF('Map 2'!P57="D",1,0)

AF6: BLANK
BOX 29
AL6: =IF('Map 2'!P57="D",1,0)
AM6: =IF('Map 2'!R56="D",1,0)
AN6: =IF('Map 2'!T57="D",1,0)
AO6: =IF('Map 2'!R57="D",1,0)
AP6: BLANK
BOX 30
AV6: =IF('Map 2'!R57="D",1,0)
AW6: =IF('Map 2'!T56="D",1,0)
AX6: =IF('Map 2'!T57="D",1,0)
AY6: BLANK
AZ6: BLANK

CALCULATION FOR THE OVERLAPPING VERTICES BOX

C10: =IF('Map 2'!B31>=2,1,0)
D10: =IF('Map 2'!G31>=2,1,0)
E10: =IF('Map 2'!L31>=2,1,0)
F10: =IF('Map 2'!O31>=2,1,0)
G10: =IF('Map 2'!R31>=2,1,0)
H10: =IF('Map 2'!V31>=2,1,0)
I10: =IF('Map 2'!Y31>=2,1,0)
K10: =IF('Map 2'!AD31>=2,1,0)
C11: =IF('Map 2'!B35>=2,1,0)
D11: =IF('Map 2'!G35>=2,1,0)

E11: =IF('Map 2'!L35>=2,1,0)

F11: =IF('Map 2'!O35>=2,1,0)
G11: =IF('Map 2'!R35>=2,1,0)
H11: =IF('Map 2'!V35>=2,1,0)
I11: =IF('Map 2'!Y35>=2,1,0)
J11: =IF('Map 2'!AA35>=2,1,0)
K11: =IF('Map 2'!AD35>=2,1,0)
G12: =IF('Map 2'!R41>=2,1,0)
H12: =IF('Map 2'!V41>=2,1,0)
J12: =IF('Map 2'!AA41>=2,1,0)
K12: =IF('Map 2'!AD41>=2,1,0)
L12: =IF('Map 2'!AF41>=2,1,0)
C13: =IF('Map 2'!B45>=2,1,0)
D13: =IF('Map 2'!G45>=2,1,0)
E13: =IF('Map 2'!L45>=2,1,0)
F13: =IF('Map 2'!O45>=2,1,0)
G13: =IF('Map 2'!O45>=2,1,0)
H13: =IF('Map 2'!V45>=2,1,0)
J13: =IF('Map 2'!AA45>=2,1,0)
L13: BLANK

CALCULATION FOR THE UNDOMINATED VERTICES BOX

O10: =IF('Map 2'!B31=0,1,0)
P10: =IF('Map 2'!G31=0,1,0)
Q10: =IF('Map 2'!L31=0,1,0)
R10: =IF('Map 2'!O31=0,1,0)

S10: =IF('Map 2'!R31=0,1,0)

T10: =IF('Map 2'!V31=0,1,0)
U10: =IF('Map 2'!Y31=0,1,0)
W10: =IF('Map 2'!AD31=0,1,0)
O11: =IF('Map 2'!B35=0,1,0)
P11: =IF('Map 2'!G35=0,1,0)
Q11: =IF('Map 2'!L35=0,1,0)
R11: =IF('Map 2'!O35=0,1,0)
S11: =IF('Map 2'!R35=0,1,0)
T11: =IF('Map 2'!V35=0,1,0)
U11: =IF('Map 2'!Y35=0,1,0)
V11: =IF('Map 2'!AA35=0,1,0)
W11: =IF('Map 2'!AD35=0,1,0)
S12: =IF('Map 2'!R41=0,1,0)
T12: =IF('Map 2'!V41=0,1,0)
V12: =IF('Map 2'!AA41=0,1,0)
W12: =IF('Map 2'!AD41=0,1,0)
X12: =IF('Map 2'!AF41=0,1,0)
013: =IF('Map 2'!B45=0,1,0)
P13: =IF('Map 2'!G45=0,1,0)
Q13: =IF('Map 2'!L45=0,1,0)
R13: =IF('Map 2'!O45=0,1,0)
S13: =IF('Map 2'!R45=0,1,0)
T13: =IF('Map 2'!V45=0,1,0)
V13: =IF('Map 2'!AA45=0,1,0)
X13: =IF('Map 2'!AF45=0,1,0)

MAP 3

PROPOSED AREAS FOR THE GARBAGE BINS

C3:T3: Green Fill with all borders
C4:C16: Green Fill with all borders
T4:T16: Green Fill with all borders
C17:T17: Green Fill with all borders
E5:F7: Green Fill with all borders
H5:I7: Green Fill with all borders
K5:L7: Green Fill with all borders
N5:O7: Green Fill with all borders
Q5:R7: Green Fill with all borders
E9:F11: Green Fill with all borders
H9:I11: Green Fill with all borders
K9:L11: Green Fill with all borders
N9:O9: Green Fill with all borders
Q9:R11: Green Fill with all borders
E13:F15: Green Fill with all borders
H13:15: Green Fill with all borders
K13:L15: Green Fill with all borders
N13:O15: Green Fill with all borders
Q13:R15: Green Fill with all borders
D4: =IF(OR(Q53="D",R52="D"),0,"D")
G4: =IF(OR(Q52="D",R53="D",S52="D"),0,"D")

J4: =IF(OR(R52="D",T52="D",S53="D"),0,"D")
M4: =IF(OR(S52="D",U52="D",T53="D"),0,"D")
P4: =IF(OR(U53="D",T52="D",V52="D"),0,"D")
S4: =IF(OR(U52="D",V53="D"),0,"D")
D8: =IF(OR(Q52="D",Q54="D",R53="D"),0,"D")
G8: =IF(OR(R52="D",Q53="D",S53="D",R54="D"),0,"D")
J8: =IF(OR(S52="D",R53="D",S54="D",T53="D"),0,"D")
M8: =IF(OR(S53="D",T52="D",U53="D",T54="D"),0,"D")
P8: =IF(OR(U52="D",U54="D",V53="D",T53="D"),0,"D")
S8: =IF(OR(V52="D",U53="D",V54="D"),0,"D")
D12: =IF(OR(Q55="D",R54="D",Q53="D"),0,"D")
G12: =IF(OR(Q54="D",R55="D",S54="D",R53="D"),0,"D")
J12: =IF(OR(R54="D",S55="D",T54="D",S53="D"),0,"D")
M12: =IF(OR(T55="D",S54="D",U54="D",T53="D"),0,"D")
P12: =IF(OR(T54="D",V54="D",U53="D",U55="D"),0,"D")
S12: =IF(OR(V53="D",V55="D",U54="D"),0,"D")
D16: =IF(OR(R55="D",Q54="D"),0,"D")
G16: =IF(OR(Q55="D",S55="D",R54="D"),0,"D")
J16: =IF(OR(R55="D",T55="D",S54="D"),0,"D")
M16: =IF(OR(S55="D",U55="D",T54="D"),0,"D")
P16: =IF(OR(T55="D",V55="D",U54="D"),0,"D")
S16: =IF(OR(V54="D",U55="D"),0,"D")

INTERSECTING DOMINATIONS GRAPH

W4: =SUM('Calculation for Map 3'!B3:F3)
Z4: =SUM('Calculation for Map 3'!G3:K3)

AC4: =SUM('Calculation for Map 3'!L3:P3)

AF4: =SUM('Calculation for Map 3'!Q3:U3)
AI4: =SUM('Calculation for Map 3'!V3:Z3)
AL4: =SUM('Calculation for Map 3'!AA3:AE3)
W8: =SUM('Calculation for Map 3'!B4:F4)
Z8: =SUM('Calculation for Map 3'!G4:K4)
AC8: =SUM('Calculation for Map 3'!L4:P4)
AF8: =SUM('Calculation for Map 3'!Q4:U4)
AI8: =SUM('Calculation for Map 3'!V4:Z4)
AL8: =SUM('Calculation for Map 3'!AA4:AE4)
W12: =SUM('Calculation for Map 3'!B5:F5)
Z12: =SUM('Calculation for Map 3'!G5:K5)
AC12: =SUM('Calculation for Map 3'!L5:P5)
AF12: =SUM('Calculation for Map 3'!Q5:U5)
AI12: =SUM('Calculation for Map 3'!V5:Z5)
AL12: =SUM('Calculation for Map 3'!AA5:AE5)
W16: =SUM('Calculation for Map 3'!B6:F6)
Z16: =SUM('Calculation for Map 3'!G6:K6)
AC16: =SUM('Calculation for Map 3'!L6:P6)
AF16: =SUM('Calculation for Map 3'!Q6:U6)
AI16: =SUM('Calculation for Map 3'!V6:Z6)
AL16: =SUM('Calculation for Map 3'!AA6:AE6)

MAXIMUM NUMBER OF DOMINATIONS

E29: =SUM(6,1)
NUMBER OF DOMINATIONS THAT MUST BE PLACED LEFT
=E29-COUNTIF(Q52:V55,"D")

NUMBER OF OVERLAPPING EDGES

=SUM('Calculation for Map 3'!C10:H13)
NUMBER OF UNDOMINATED VERTICES
=SUM('Calculation for Map 3'!J10:O13)

CALCULATION FOR MAP 3

CALCULATION FOR THE DOMINATED BOXES
BOX 1
B3: =IF('Map 3'!Q52="D",1,0)
C3: =IF('Map 3'!R52="D",1,0)
D3: =IF('Map 3'!Q53="D",1,0)
E3: BLANK
F3: BLANK
BOX 2
G3: =IF('Map 3'!R52="D",1,0)
H3: =IF('Map 3'!Q52="D",1,0)
I3: =IF('Map 3'!S52="D",1,0)
J3: =IF('Map 3'!R53="D",1,0)
K3: BLANK
BOX 3
L3: =IF('Map 3'!R52="D",1,0)
M3: =IF('Map 3'!S52="D",1,0)
N3: =IF('Map 3'!T52="D",1,0)
O3: =IF('Map 3'!S53="D",1,0)
P3: BLANK
BOX 4

Q3: =IF('Map 3'!S52="D",1,0)

R3: =IF('Map 3'!T52="D",1,0)
S3: =IF('Map 3'!U52="D",1,0)
T3: =IF('Map 3'!T53="D",1,0)
U3: BLANK
BOX 5
V3: =IF('Map 3'!T52="D",1,0)
W3: =IF('Map 3'!U52="D",1,0)
X3: =IF('Map 3'!V52="D",1,0)
Y3: =IF('Map 3'!U53="D",1,0)
Z3: BLANK
BOX 6
AA3: =IF('Map 3'!U52="D",1,0)
AB3: =IF('Map 3'!V52="D",1,0)
AC3: =IF('Map 3'!V53="D",1,0)
AD3: BLANK
AE3: BLANK
BOX 7
B4: =IF('Map 3'!Q53="D",1,0)

C4: =IF('Map 3'!R53="D",1,0)

D4: =IF('Map 3'!Q52="D",1,0)
E4: =IF('Map 3'!Q54="D",1,0)
F4: BLANK
BOX 8
G4: =IF('Map 3'!R53="D",1,0)

H4: =IF('Map 3'!Q53="D",1,0)

I4: =IF('Map 3'!S53="D",1,0)
J4: =IF('Map 3'!R54="D",1,0)
K4: =IF('Map 3'!R52="D",1,0)
BOX 9
L4: =IF('Map 3'!S53="D",1,0)
M4: =IF('Map 3'!R53="D",1,0)
N4: =IF('Map 3'!T53="D",1,0)
O4: =IF('Map 3'!S54="D",1,0)
P4: =IF('Map 3'!S52="D",1,0)
BOX 10
Q4: =IF('Map 3'!T53="D",1,0)
R4: =IF('Map 3'!S53="D",1,0)
S4: =IF('Map 3'!U53="D",1,0)
T4: =IF('Map 3'!T54="D",1,0)
U4: =IF('Map 3'!T52="D",1,0)
BOX 11
V4: =IF('Map 3'!U53="D",1,0)
W4: =IF('Map 3'!T53="D",1,0)
X4: =IF('Map 3'!V53="D",1,0)
Y4: =IF('Map 3'!U54="D",1,0)
Z4: =IF('Map 3'!U52="D",1,0)
BOX 12
AA4: =IF('Map 3'!U53="D",1,0)
AB4: =IF('Map 3'!V53="D",1,0)
AC4: =IF('Map 3'!V52="D",1,0)

AD4: =IF('Map 3'!V54="D",1,0)

AE4: BLANK
BOX 13
B5: =IF('Map 3'!Q54="D",1,0)
C5: =IF('Map 3'!R54="D",1,0)
D5: =IF('Map 3'!Q53="D",1,0)
E5: =IF('Map 3'!Q55="D",1,0)
F5: BLANK
BOX 14
G5: =IF('Map 3'!R54="D",1,0)
H5: =IF('Map 3'!Q54="D",1,0)
I5: =IF('Map 3'!S54="D",1,0)
J5: =IF('Map 3'!R55="D",1,0)
K5: =IF('Map 3'!R55="D",1,0)
BOX 16
L5: =IF('Map 3'!S54="D",1,0)
M5: =IF('Map 3'!R54="D",1,0)
N5: =IF('Map 3'!T54="D",1,0)
O5: =IF('Map 3'!S55="D",1,0)
P5: =IF('Map 3'!S53="D",1,0)
BOX 17
Q5: =IF('Map 3'!T54="D",1,0)
R5: =IF('Map 3'!S54="D",1,0)
S5: =IF('Map 3'!U54="D",1,0)
T5: =IF('Map 3'!T55="D",1,0)
U5: =IF('Map 3'!T53="D",1,0)

BOX 18
V5: =IF('Map 3'!U54="D",1,0)
W5: =IF('Map 3'!T54="D",1,0)
X5: =IF('Map 3'!V54="D",1,0)
Y5: =IF('Map 3'!U55="D",1,0)
Z5: =IF('Map 3'!U53="D",1,0)
BOX 19
AA5: =IF('Map 3'!V54="D",1,0)
AB5: =IF('Map 3'!U54="D",1,0)
AC5: =IF('Map 3'!V53="D",1,0)
AD5: =IF('Map 3'!V55="D",1,0)
AE5: BLANK
BOX 20
B6: =IF('Map 3'!Q55="D",1,0)
C6: =IF('Map 3'!R55="D",1,0)
D6: =IF('Map 3'!Q54="D",1,0)
E6: BLANK
F6: BLANK
BOX 21
G6: =IF('Map 3'!R55="D",1,0)
H6: =IF('Map 3'!Q55="D",1,0)
I6: =IF('Map 3'!S55="D",1,0)
J6: =IF('Map 3'!R54="D",1,0)
K6: BLANK
BOX 22
L6: =IF('Map 3'!S55="D",1,0)

M6: =IF('Map 3'!R55="D",1,0)

N6: =IF('Map 3'!T55="D",1,0)
O6: =IF('Map 3'!S54="D",1,0)
P6: BLANK
BOX 23
Q6: =IF('Map 3'!S55="D",1,0)
R6: =IF('Map 3'!T55="D",1,0)
S6: =IF('Map 3'!U55="D",1,0)
T6: =IF('Map 3'!T54="D",1,0)
U6: BLANK
BOX 24
V6: =IF('Map 3'!T55="D",1,0)
W6: =IF('Map 3'!U55="D",1,0)
X6: =IF('Map 3'!V55="D",1,0)
Y6: =IF('Map 3'!U54="D",1,0)
Z6: BLANK
BOX 25
AA6: =IF('Map 3'!V55="D",1,0)
AB6: =IF('Map 3'!U55="D",1,0)
AC6: =IF('Map 3'!V54="D",1,0)
AD6: BLANK
AE6: BLANK
CALCULATION FOR THE OVERLAPPING VERTICES BOX
C10: =IF('Map 3'!W4>=2,1,0)
D10: =IF('Map 3'!Z4>=2,1,0)
E10: =IF('Map 3'!AC4>=2,1,0)

F10: =IF('Map 3'!AF4>=2,1,0)

G10: =IF('Map 3'!AI4>=2,1,0)
H10: =IF('Map 3'!AL4>=2,1,0)
C11: =IF('Map 3'!W8>=2,1,0)
D11: =IF('Map 3'!Z8>=2,1,0)
E11: =IF('Map 3'!AC8>=2,1,0)
F11: =IF('Map 3'!AF8>=2,1,0)
G11: =IF('Map 3'!AI8>=2,1,0)
H11: =IF('Map 3'!AL8>=2,1,0)
C12: =IF('Map 3'!W12>=2,1,0)
D12: =IF('Map 3'!Z12>=2,1,0)
E12: =IF('Map 3'!AC12>=2,1,0)
F12: =IF('Map 3'!AF12>=2,1,0)
G12: =IF('Map 3'!AI12>=2,1,0)
H12: =IF('Map 3'!AL12>=2,1,0)
C13: =IF('Map 3'!W16>=2,1,0)
D13: =IF('Map 3'!Z16>=2,1,0)
E13: =IF('Map 3'!AC16>=2,1,0)
F13: =IF('Map 3'!AF16>=2,1,0)
G13: =IF('Map 3'!AI16>=2,1,0)
H13: =IF('Map 3'!AL16>=2,1,0)

CALCULATION FOR THE UNDOMINATED VERTICES BOX

J10: =IF('Map 3'!W4=0,1,0)
K10: =IF('Map 3'!Z4=0,1,0)
L10: =IF('Map 3'!AC4=0,1,0)

M10: =IF('Map 3'!AF4=0,1,0)

N10: =IF('Map 3'!AI4=0,1,0)
O10: =IF('Map 3'!AL4=0,1,0)
J11: =IF('Map 3'!W8=0,1,0)
K11: =IF('Map 3'!Z8=0,1,0)
L11: =IF('Map 3'!AC8=0,1,0)
M11: =IF('Map 3'!AF8=0,1,0)
N11: =IF('Map 3'!AI8=0,1,0)
O11: =IF('Map 3'!AL8=0,1,0)
J12: =IF('Map 3'!W12=0,1,0)
K12: =IF('Map 3'!Z12=0,1,0)
L12: =IF('Map 3'!AC12=0,1,0)
M12: =IF('Map 3'!AF12=0,1,0)
N12: =IF('Map 3'!AI12=0,1,0)
O12: =IF('Map 3'!AL12=0,1,0)
J13: =IF('Map 3'!W16=0,1,0)
K13: =IF('Map 3'!Z16=0,1,0)
L13: =IF('Map 3'!AC16=0,1,0)
M13: =IF('Map 3'!AF16=0,1,0)
N13: =IF('Map 3'!AI16=0,1,0)
O13: =IF('Map 3'!AL16=0,1,0)