Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
LECTURE 23
Geodesic Convexityand
Cartesian Products of Graphs
Ignacio M PelayoUNIVERSITAT POLITÈCNICA DE CATALUNYA
BARCELONA, SPAIN
2
General results
Cartesian product of graphs
Domination parameters
Independency parameters
3
4
u1
u2
v1
v2
d((u1, u2),(v1, v2)) = d1(u1, v1) + d2(u2, v2)
5
General results
Cartesian product of graphs
Domination parameters
Independency parameters
6
7
8
9
10
11
12
General results
Cartesian product of graphs
Domination parameters
Independency parameters
13
14
15
16
17
General results
Cartesian product of graphs
Domination parameters
Independency parameters
18
19
20