00:00:00 / 00:00:00

Appears in collection : Some topics in spectral graph theory

Graham and Pollack introduced the problem of addressing graphs in order to solve some engineering problem in 1971. In this talk I will introduce the problem and then consider the problem for Johnson graphs complete multipartite graphs among others. This is based on joint work with Alon, Cioaba, Gilbert and McKay.

Information about the video

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback