20
LECTURE 23 Geodesic Convexity and Cartesian Products of Graphs Ignacio M Pelayo UNIVERSITAT POLITÈCNICA DE CATALUNYA BARCELONA, SPAIN

Lecture 23 k · 2021. 1. 10. · Let (X, C) (VI x V2,C1 9 C2), If SC X, Sl TI(S) and S2 T2(S), then [S]c — Proof. Clearly, the set [SI]CI x [s2]c2 is an element of C. A convex set

  • 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